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RESEÑA 


En este libro cn un lenguaje sencillo, se hace una 
exposición de los clementos de la teoría de los juegos y de 
ciercos procedimientos de resolución de juegos de matrices. 
Casi no contiene demostraciones y las tesis básicas de la 
Ieoría se ilustran con ejemplos. Para su lectura es 
suficiente el conocimiento de los elementos de la teoría de 
las probabilidades y del análisis matemático. 

El objetivo del libro es la divulgación de las idcas de la 
teoria de los juegos, las cuales tienen amplia utilización 
práctica en la economía y en el arte militar. 
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$ 1. QUÉ ESTUDIA 
LA TEORÍA 
DE LOS JUEGOS. 
NOCIONES BÁSICAS 


Al resolver una seric de problemas prácticos (en cl terreno 
de la economía, del arte militar, etc.) se tienen que analizar 
situaciones en las cuales están representadas dos (o más) partes 
antagónicas que persiguen objetivos opuestos. El resultado de cada 
medida de una de las partes depende del tipo de acción 
elegido por cl contrario. Á cstas situaciones las denominaremos 
“situaciones de conflicto' 

Se pueden dar muchísimos ejemplos de situaciones de con- 
Ñlicto en diferentes campos prácticos. Cualquier situación que 
surja en cl curso de operaciones militares pertenece a las 
situaciones de conflicto: cada una de las partes contrincantes 
toma todas las medidas que tiene a su alcance para impedir 
que el contrario logre el éxito. Situaciones de conflicto son 
también aquellas que se crean al escoger los sistemas de arma- 
mento, los métodos de su empleo y, en general, al planificar 
las operaciones militares: cada una de estas decisiones debe 
tomarse calculando la acción del contrincante menos ventajosa 
para nosotros. En la cconomía suele haber una serie de situa- 
ciones (sorbe todo, al existir la libre competencia) que pertenecen 
u las llamadas de conflicio; en éstas ef papel de las partes 
antagónicas lo desempeñan las firmas comerciales, las empresas 
industriales, ete. 

La necesidad de analizar semejantes situaciones hizo que 
surgiera un aparato matemático especial, La teoría de los juegos, 
en esencia, no cs otra cosa más que la teoría matemática 
de las situaciones de conflicto. El objetivo de la teoría consiste en 
la elaboración de recomendaciones sobre la forma razonable de 
las acciones de cada uno de los contrincantes en el curso de una 
situación de conflicto. 

Cada situación de conflicto tomada directamente de la práctica 
cs muy compleja y su análisis se dificulta por haber muchísimos 
factores secundarios. Para hacer posible un análisis matemático 
de la situación es necesario prescindir de estos factores y construir 
un modelo simplificado y formalizado de la situación. A este 
modelo lo denominaremos “juego”. 
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El juego se diferencia de una situación real de conflicto 
en que se realiza a base de reglas completamente determinadas. 
Desde hace mucho tiempo la humanidad emplea tales modelos 
formalizados de situaciones de conflicto denominados juegos, 
en el sentido estricto de la palabra. Pueden servir de ejemplo 
el ajedrez, las damas, los juegos de cartas, etc. Todos estos 
juegos tienen un carácter de emulación que transcurre de acuerdo 
con reglas conocidas y termina con la “victoria” (ganancia) 
de un jugador u otro. 

Tales juegos, formalmente reglamentados y orgunizados de 
manera artificial, constituyen el material más adecuado para la 
ilustración y la asimilación de las nociones fundamentales de la teoría 
de los juegos. La terminología tomada de la práctica de dichos 
juegos se emplea también en cl análisis de otras situacion 
de conflicto: a los que participan en ellas se les llama con: 
malmente “jugadores” y al resultado del encuentro, *“; 
de una de las partes. 

En ej" juego pueden chocar los intereses de dos o más 
contrincantes; en el primer caso el juego se llama “de dos 
personas”; en el segundo, “de varias personas”. Los participantes 
de un juego de varias personas pueden formar coaliciones 
constantes o temporales. Cuando hay dos coaliciones constantes 
un juego de muchos se convierte en uno de dos. Lu mayor 
importancia práctica la tienen los juegos de dos personas, aquí 
nos limitaremos sólo al estudio de éstos. 

Comencemos la exposición de la teoría elemental de los 
juegos formulando ciertas nociones básicas. Veamos un juego de 
dos personas en cl que participan los jugadores A y B que 
tienen intereses antagónicos. Por “juego” comprenderemos un acto 
compuesto de una serie de acciones de los participantes A y B. 
Para que el juego pueda ser sometido a un análisis matemá- 
tico, sus reglas deben de estar cxactamente definidas. 

Se entiende por “reglas del juego” cl sistema de condiciones 
que determina las posibles variantes de acción de las dos partes, 
la cantidad de información de cada parte sobre la conducta de 
la otra, la sucesión de las alternaciones de las “jugadas” 
(soluciones aisladas que se toman en el curso del juego) y también 
el resultado o cl fin del juego al que conduce un determinado 
conjunto de jugadas. Este resultado (ganancia o pérdida) no 
siempre tiene una expresión cuantitativa pero, generalmente, 
estableciendo cierta escala de medidas, se puede expresar con un 
número definido. Por ejemplo, en cl ajedrez puede atribuirse 
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convencionalmente a la ganancia el valor de +1, a la pérdida 
— 1, al empate O. > 

Un juego se llama de suma cero si imo de los jugadores 
gana lo que pierde el otro, o sea la suma de las ganancias 
es igual a cero. En un juego de suma cero los intereses de 
los jugadores son completamente opuestos. Aquí vamos a estudiar 
solamente tales juegos. 

En un juego de suma cero la ganancia de uno de los 
jugadores es igual a la ganancia del otro con signo contrario, 
es por eso evidente que al analizar tal juego puede examinarse 
la ganancia de sólo uno de los jugadores. Supongamos que * 
éste sca, por ejemplo, cl jugador A. Para mayor comodidad 
a continuación denominaremos conditionalmente “nosotros” a la 
parte A y “el udversario”, a la parte B. 

La parte A (“nosotros”) la consideraremos siempre “la que 
gana” y la parte B (“el adversario”), “la que pierde”. Esta 
condición formal, evidentemente, no significa que al primer jugador 
se le dé alguna preferencia real; fácilmente se ve que todo 
quede invertido al cambiar el signo de la ganancia por el 
contrario. 

Vamos a imaginar que el desarrollo del juego en el tiempo 
se compone de una serie de ctapas o “jugadas” sucesivas. En 
la teoria de los juegos se denomina jugada a la elección de una 
de las variantes previstas dentro de las reglas del juego. Las 
jugadas pueden scr personales O de azar. 

Se denomina jugada personal a la elección consciente por 
uno de los jugadores en la situación cercada de una de las 
posibles jugadas y a su realización. 

Cualquiera de las jugadas en el ajedrez es un ejemplo 
de jugada personal. Al hucer la jugada siguiente cl jugador 
elige conscientemente una de las variantes posibles de acuerdo 
a la disposición dada de las figuras en el tablero. 

El conjunto de todas las posibles variantes en cada jugada 
personal está determinado por las reglas del juego y depende 
de la totalidad de jugadas anteriores de las dos partes. 

Se denomina jugada de azar a la elección que se realiza 
dentro de una serie de posibilidades no por la decisión del 
jugador, sino por algún mecanismo de clección casual (cl lan- 
zamiento de una moneda, los dados, la acción de barajar 
y repartir las cartas, etc.) Por ejemplo la entrega de la primera 
carta a uno de los jugadores en el préférence, es una jugada 
de azar con 32 variantes de iguales posibilidades. 
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Para que el juego esté matemáticamente definido, sus reglas 
deberán indicar para cada jugada de azar la distribución de las 
probubilidades de las posibles salidas. 

Hay juegos que pueden componerse sólo de jugadas de azar 
(los llamados juegos de puro azar) o sólo de jugadas personales 
(ajedrez, damas). La mayoría de juegos de cartas pertenece a los 
juegos de tipo mixto, que contienen jugadas personales y de azar, 

Los juegos no sólo se clasifican por el carácter de las 
jugadas (personales, de azar), sino también por el carácter y por 
la cantidad de información que es accesible a cada jugador 
sobre las acciones del otro. Una clase particular de juegos 
la componen los llamados “juegos con información perfecta”. 
Se denomina juego con información perfecta a aquel en el que 
cada jugador ul hacer cada jugada personal conoce el resultado 
de todas las jugadas anteriores, tanto las personales como las 
de azar. Ejemplos de juegos con información perfecta son el 
ajedrez, las damas, también el conocido juego de “tres “en 
raya”, etc. 

La mayoría de los juegos que tienen importancia pr 
no pertenecen a la clase de juegos con información perfecta 
puesto que la incertidumbre sobre las acciones del contrario 
es generalmente un elemento substancial en las situaciones de 
conflicto, 

Una de las concepciones básicas en la teoría de los juegos 
es la noción de “estrategia”. 

Llámese estrategia del jugador al conjunto de reglas que 
determinan de una manera única la elección en cada jugada 
personal del jugador dado en dependencia de la situación que 
se haya creado en el proceso del juego. 

La noción de estrategia debe explicarse con más detalle. 

Por lo general el jugador escoge la solución (la elección) en cada 
jugada personal durante la marcha del mismo juego en. dependencia 
de la situación concreta creáda. No obstante, teóricamente las 
cosas no cambian si nos imaginamos que el jugador toma 
todas estas soluciones de antemano. Para eso el jugador debe 
establecer anticipadamente una enumeración de todas las posibles 
situáciones que pueden aparecer en el curso del juego y prever 
su solución para cada una de ellas. En principio (si no en la 
práctica) esto es posible para cualquier juego. Si se acepta un 
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sistema tal de soluciones esto querrá decir que el jugador ha 
elegido una estrategia determinada. 

El jugador que ha clegido la estrategia puede ahora no 
participar personalmente en el juego y reemplazar su participación 
con una lista de reglas que aplicará en su lugar alguna persona 
desinteresada (el árbitro). Lá estrategia puede ser también intro- 
ducida en una máquina autómata en forma de un programa 
determinado. En la actualidad es precisamente así como juegan 
al ajedrez las máquinas computadoras electrónicas. 

Para que tenga sentido la concepción de “estrategia” es 
necesario que en el juego haya jugadas personales. En los 
juegos que están compuestos sólo de jugadas de azar no existen 
estrategias. 

En dependencia del número de posibles estrategias los juegos 
se dividen en “finitos” e “infinitos”. 

Llámese finito al juego en cl que cada jugador sólo puede 
tencr un número finito de estrategias. 

A un juego finito en el que el jugador A pucde tener m 
estrategias y el jugador B, n estrategias se lc llama juego de mx n. 

Veamos un juego de m x n de dos jugadores A y B (“nosotros” 
y cl “adversario”). 

Designaremos nuestras estrategias por Aj, 42, .. Am y las 
estrategias del adversario por B,, Bj, 

Si el juego se compone sólo de jugadas “personales, la elección 
de la estrategia A, B, determina de una sola manera el término 
del juego, nuestra victoria, Lo designaremos ay. 

Si el juego contiene jugadas de azar, además de las perso- 
nales, entonces la ganancia que producen las dos estrategias Ap 
B; es una magnitud aleatoria que depende de los términos 
de todas las jugadas de azar. En este caso el valor natural 
de la ganancia esperada es su valor medio (la esperanza mate- 
mática). Emplearemos el mismo signo a,, para la ganancia misma 
(en los juegos sin jugadas de azar) y para su valor medio 
(en los juegos con jugadas de azar). 

Supongamos que conocemos el valor «m de la ganancia 
(o de la ganancia media) en cada par de estrategias. Se pueden 
expresar los valores ay en forma de una tabla (matriz) en la que 
las líneas corresponden a nuestras estrategias (4,) y las columnas, 
a las estrategias del adversario (By). Esta tabla se denomina 
matriz de pago o simplemente matriz del juego. 
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La matriz del juego de mx n tiene la forma siguiente: 


Designaremos abreviadamente esta matriz del juego por [ah 

Veamos algunos ejemplos elementales de juegos. 

Ejemplo 1. Dos jugadores, A y B, sin mirarse el uno al 
otro colocan en la mesa una moneda cada uno en posición de cara 
arriba o de cruz arriba, según su propio parecer. Si eligieron 
la misma posición (los dos pusieron cara o los dos cruz) entonces 
el jugador A se queda con las dos monedas, en caso contrario el 
jugador B se queda con ellas. Se debe analizar el juego y componer 
su matriz. 

Resolución. El juego consta sólo de dos jugadas: la nuestra 
y la del adversario. Las dos son personales. Este juego no 
pertenece a los juegos con información perfecta puesto que en el 
momento en el cual se hace la jugada el jugador no sabe lo 
que ha hecho cl otro. 

Como cada jugador tiene sólo una jugada personal, su estrategia 
es la elección en esta única jugada personal. 

Nosotros tenemos dos estrategias: 

A, que es elegir la cara y Az, clegir la cruz. El adversario 
tiene también las mismas dos estrategias: B, (cara), Bz (cruz). 
Así que éste es un juego de 2x2. Consideraremos que la 
ganancia de una moneda se expresa con +1. La matriz del 
juego se representa aquí. 
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En el ejemplo de este juego, a pesar de ser tan elemental, 
es posible aclarar ciertas ideas esenciales de la teoría de los juegos. 

Comencemos suponiendo que este juego se hace una sola 
vez. Entonces es evidente que no tiene sentido hablar de tales 
o cuales “estrategias” de unos jugadores más razonables que 
otros. Cada jugador puede clegir cualquier solución con el mismo 
motivo. Sin embargo, al continuar el juego la cosa cambia. 

Realmente, supongamos que nosotros (el jugador 4) elegimos 
cierta estrategia (digamos la A,) y nos atenemos a eila. Entonces 
ya por los resullados de las primeras jugadas el adversario 
adivinará nuestra estrategia y responderá de la manera menos 
ventajosa para nosotros o sea escogiendo la cruz. Estará claro 
que sería para nosotros desfavorable emplear siempre una misma 
estrategia; para no quedar con pérdidas tenemos que clegir unas 
veces cara y otras cruz. No obstante, si vamos a alternar la cara 
y la cruz con alguna sucesión determinada (por ejemplo una jugada 
Sí y otra no) el adversario también puede observarlo y responder 
a esta estrategia de la peor manera para nosotros. Evidentemente, 
el procedimiento de más seguridad que garantiza que cl adversario 
no conozca nuestra estrategia es una organización de la elección 
en cada jugada en la que nosotros mismos no conozcamos de 
antemano la solución (eso se puede asegurar, por ejemplo, lanzando 
una moneda al airc). Así, con razonamientos intuitivos llegamos 
á una de las nociones esenciales de la teoría de los juegos, 
a la noción de la “estrategia mixta”, o sca aquella en la que las 
estrategias “puras” (en nuestro caso 4, y Az) se alternen aleatoria» 
mente con determinadas frecuencias. En cl ejemplo dado, partiendo 
del razonamiento de la simetría, está claro anticipadamente que 
las estrategias "Aj y Az dcben alternar con igual frecuencia; 
en juegos más complicados la resolución puede estar lejos de ser 
trivia). 

Ejemplo 2. Cada uno de los jugadores A y B simultánea 
< independientemente apunta uno de los tres números; 1, 2 Ó 3, 

Si la suma de los números escritos es par B le paga a A 
en rublos esta suma y viceversa, si es impar, o sea, A le 
paga la suma a B. Se requiere analizar cl juego “y formar su 
matriz. 

Resolución. El juego se compone de dos jugadas; las dos son 
personales. Nosotros (4) tenemos tres estrategias: A,, apuntar el 1; 
Az, apuntar el 2; Az, “apuntar el 3. El adversario (B) tiene las 
mismas tres estrategias. Se trata entonces de un juego de 3 x 3 
que tiene la matriz que aparece aquí. 


14 


A B| B Ba Br 
4 2] -3 4 
Az 3 4 |-s 
Ay =$ | 6 


Evidentemente, como en cel caso anterior, a cualquier estra- 
tegia clegida por nosotros el adversario puede contestar de la 
manera que peor nos afecte. En efecto, si elegimos, por ejemplo, 
la estrategia A, el adversario siempre responderá a ella con la 
estrategia B,, a la estrategia Az con la estrategia By, a la estrategia 
Ay con la estrategia Bz. De esta manera cualquier clección de 
una Cstr determinada incvitablemente nos llevará a la 
pérdida. * 

La resolución de este juego (o sea el conjunto de estrategias 
más ventajosas para los dos jugadores) se dará cn el $ 5. 

Ejemplo 3. Se eucuentran a nuestra disposición tres clases 
de armamentos; A,, Az, 43; el enemigo cuenta con tres clases 
de aviones B,, Bz, By. Nuestro objetivo consiste en hacer blanco 
en el avión; cl del enemigo, en mantenerlo a salvo. Si se emplea 
el armamento A, se hará blanco en los aviones de las clases Bj, 
Bz, By con las respectivas probabilidades 0,9: 0,4 y 0,2; con el 
armamento Az, las probabilidades serán 0,3; 0,6 y 08; con el 
armamento Aj, serán 0,5, 0,7 y 0,2. Se requiere definir Ja situación 
en los términos de la teoría de los juegos. 

Resolución. La situación puede examinarse como un juego 
de 3x3 con dos jugadas personales y una de azar. Nuestra 
jugada personal es la elección de la clase de armamento; la 
jugada personal del enemigo es la elección del avión que parti- 
cipará en el combate. La jugada de azar es el empleo del 
armamento; esta jugada puede acabar derribando o no el avión. 
Nuestra ganancia será igual a la unidad si el avión ha sido 
derribado y será igual a cero en caso contrario. Nuestras 
estrategias son las tres variantes de los armamentos; las estra- 
tegias del enemigo, las tres variantes de los aviones. El valor 
medio de la ganancia para cada par dado de estrategias no Cs, 


* No se debe olvidar que en esa misma dificil situa- 
ción se encuentra el adversario. 
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ni más ni menos, que la probabilidad de que sea derribado 
el avión dado con el armamento dado. La matriz del jucgo se 
encuentra aquí. 


El objetivo de la teoría de los juegos es elaborar recomen- 
daciones para obtener una actuación razonable de los jugadores 
en unciones de conflicto, o sea p: definir “la estrategia 
óptima” de cada uno de ellos, 

En la teoría de los juegos se llama estrategia óptima de un 
jugador aquella que al repetirse reiteradamente cl juego garan- 
tiza al jugador dado la ganancia media máxima posible (o lo que 
es lo mismo, la pérdida mc mínima posible). Al elegir esta 
estrategia, cl razonamiento básico está en la suposición de 
que el enemigo es por lo menos tan razonable como nosotros 
mismos y hace todo lo posible para evitar que consigamos nuestro 
objetivo. 

En la teoría de los juegos todas las recomendaciones se 
elaboran partiendo precisamente de estos principios; por consi- 
guiente, en ella no se toman en cuenta los clementos de ricsgo que 
inevitablemente están presentes en cada estrategia real, ni tampoco 
los fallos y errores de cada uno de los jugador 

La teoría de los juegos, como cualquier otro modelo mate- 
mático de un fenómeno complejo, tiene sus restricciones. La más 
importante de ellas consiste en que la ganancia se reduce 
artificialmente a un solo número. En la mayoría de las situaciones 
de conflicto prácticas al elaborar una estrategia razonable sc tiene 
que poner atención no solamente a uno sino a varios parámetros 
que son criterios del éxito de las medidas. No es preciso que 
la estrategia que sea óptima, según un criterio, sea también 
óptima para los otros. No obstante, siendo conscientes de estas 
restricciones y por tanto sin atenerse ciegamente a las recomcn- 
daciones que se obtienen con los métodos de juego, se puede 
a pesar de todo emplear el aparato matemático de la teoría de tos 
juegos para la elaboración si no cxactamente de la “óptima”, 
por lo. menos de una estrategia “preferible”. 


$ 2. VALOR INFERIOR 
Y SUPERIOR DEL JUEGO. 
PRINCIPIO DEL “MIN-MAX” 


Veamos un juego de mx n con la matriz siguiente: 


Designaremos por ¡cl número de nuestra estrategi 
letra ¡ el número de la estrategia del adversario. 

Nos planteamos la tarea de definir nuestra estrategia óptima. 
Analicemos sucesivamente cada una de nuestras estrategias comen- 
zando por Ay. Al elegir la estrategia A, siempre tenemos que 
hacer el cálculo de que el adversario responderá con una de las 
estrategias Bj para la cual nuestra ganancia será la mínima. 
Determinemos este valor de la ganancia o sea el menor entre los 
números a, de la línea í. Designémoslo a: 


¿ con la 


0 =minay Q1) 


Aquí con min (el minimo por j) se designa el mínimo de los 
y 


valores de este parámetro para cualquier j. 
Apuntemos los números o, a la derecha de la matriz en 
una columna adicional. 
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Al elegir cualquier estrategia A, debemos calcular que como 
resultado de las acciones razonables del adversario no ganaremos 
más que a. Es natural que actuando con la mayor prudencia 
y tomando en cuenta que nuestro adversario deberá ser lo más 
razonable posible (o sea evitando cualquier riesgo) tenemos que 
elegir la estrategia A; a la que le corresponde el valor máximo 
del número a. Designemos este valor máximo por q; 


4 = MÁX, 
o, según la fórmula (2.1), 
0 = máx mín 0, 
¡E 

La magnitud a se llama valor inferior del juego o, de otra forma, 
la ganancia máx-mín, o simplemente máx=mín. 

El número a se encuentra en una determinada línca de la 
matriz; la estrategia del jugador A que corresponde a esta linea 
se le llama estrategia máx-mín, 

Es evidente que si nos atenemos a la estrategia máx-mín 
tendremos garamizada pura cualquier conducta del adversario 
una ganancia que en cualquier caso será no menor que «. Por 
eso la maguítud « se llama “valor inferior del juego”. Este 
es el mínimo garantizado que- nos podemos asegurar mantenién- 
donos con la estrategia más prudente (la “requetescgura”). 

Evidentemente, pueden hacerse reflexiones semejantes a favor 
del adversario B. Nuestro adversario está interesado cn llevar 
nuestra ganancia al minimo, para eso debe examinar cada estra- 
tegia suya desde el punto de vista de su ganancia máxima 
al emplearla. Por ello, en la parte inferior de la matriz anotamos 
los valores máximos de a,, de cada columna: 


P,= máx ay 
y así encontraremos el menor de los fy: 
PB = min $, 
y 
o bien, . 

La magnitud f se llama valor supcrior del juego o, de otra 
forma, el “mín-máx”. La estrategia del adversario que corresponde 
a la ganancia mín-máx se le llama su “estrategia min-máx”. 

Ateniéndose a su estrategia mín-máx más prudente, el adver- 
sario se garantiza lo siguiente: independientemente de lo que 
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emprendamos contra él, la suma de su pérdida en cualquier caso 
no será mayor que P. 

El principio de la precaución que les dicta a los jugadores 
el empleo de las estrategias correspondientes (la máx-mín y la mún- 
máx) en la teoría de los juegos y en sus aplicaciones es llamado con 
frecuencia “principio del mín-máx”. Las estrategias máx-mín y 
min-máx más prudentes de los jugadores suelen denominarse con 
el término general de “estrategias min=máx”. 

En calidad de ejercicios definamos el valor inferior y superior 
del juego y las estrategias min-=máx para los ejemplos 1,2 
y 3 del $ 1. 

Ejemplo 1. En el ejemplo 1 del $ 1 se da un jucgo con la 
matriz presentada. 


Como las magnitudes y [y son constantes e iguales respec- 
tivamente a —1 y +1, los valores inferior y superior del juego 
también son iguales a —t y +1. 
=-1; P=+Ll 
Cualquier estrategia del jugador A es su máx-mín y cualquier 
estrategia del jugador B, su estrategia min-máx. La conclusión es 
sencilla: ateniéndose a cualquiera de sus estrategias el jugador 4 
puede garantizar que no perderá más de 1; lo mismo puede 
también garantizar el jugador B. 

Ejemplo 2. En el ejemplo 2 del $ 1 se da un juego con la 
siguiente matriz: 
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El valor inferior del juego es u«=—3; el valor superior, P=4, 
Nuestra estrategia máx-mín será A,; empleándola sistemáticamente 
podemos calcular con seguridad que ganaremos no menos de —-3 
(perderemos no más de 3). La estrategia mín-máx del adversario 
será cualquiera de las estrategias B, o Bz; empleándolas sis- 
temáticamente en cualquier caso puede garantizar que perderá 
no mas de 4, si nosotros desistiésemos de nuestra estrategia máx-mín 
(por ejemplo eligiésemos la estrategia Az), el adversario nos podría 
“castigar” por ello, empleando su estrategia By y haciendo que 
nuestra ganancia sea —5; lo mismo que si.el adversario desis- 
tiese de su estrategia mín-máx podría aumentar su pérdida hasta 6. 

Ejemplo 3. En el ejemplo 3 del $ $ se da un juego con la 
matriz siguiente: 


El valor inferior del juego es a=0,3; el valor superior, 
$ =0,7. Nuestra estrategia más prudente (la máx-min) es Ja 42, 
empleando el armamento Az garantizamos que vamos a derribar 
el avión con un promedio de no menos de 0,3 de todos los 
casos. La estrategia de más precaución (la min-máx) del adver- 
sario es la Bz; empleando cste avión cl enemigo puede estar 
seguro de que podrá ser derribado en no más de 0,7 de todos 
los casos. 

En este último ejemplo es fácil mostrar una de las importantes 
propiedades de las estrategias min-máx, su inestabilidad. Supon- 
gamos cl empleo por nuestra parte de la estrategia más prudente 
(la máx-min), la A, y por parte del enemigo su estrategia de 
mayor precaución (la mín-máx), la Bz. Mientras los dos contrincan- 
tes mantengan estas “estrategias, la ganancia media será 056, 
mayor que el valor inferior del juego pero menor que el superior. 
Ahora supongamos que el enemigo ha tenido conocimiento que 
empleamos la estrategia Az, inmediatamente responderá con la 
estrategia B, y hará que la ganancia sea 0,3, Á nuestro turno 
tenemos una buena respuesta a la estrategia B,, que es la 
estrategia Ay, la que nos da una ganancia de 0,9, ete. 
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Así, la situación en la que los dos jugadores emplean sus 
estrategias mín-máx es inestable y puede ser perturbada por los 
datos que llegan sobre la estrategia del adversario. 

No obstante, existen ciertos juegos para los cuales las estra- 
togias min-máx son estables. Esos son los que tienen su valor 
inferior igual al superior: 

a=p 

Si el valor inferior del juego es igual al superior, su valor 
común se denomina valor puro del juego (a veces, sencillamente 
el valor del juego); lo designaremos con la letra v. 

Veamos un ejemplo, El juego de 4x 4 se da con la matriz 
siguiente; 


El valor inferior del juego será: 


a=05. 
El valor superior del juego será: 
B=06. 


Los dos resultaron iguales y por consiguiente el juego tiene 
un valor puro igual a a=P=v=06. 

El elemento 0,6 encontrado en la matriz de pagos cs simul- 
táneamente el menor en su línea y el mayor en su columna. 
En geometría el punto de una superficie que tiene una propiedad 
semejante (el mínimo de una coordenada y el máximo de otra) se, le 
llama punto de silla. Este término se emplea análogamente en 
la teoria de los juegos. Al elemento de la matriz que tiene 
esta propiedad se le llama punto de silla de la matriz y dicen 
del juego que tiene punto de silla, 

Al punto de silla le corresponde un par de estrategias 
min-máx (en este ejemplo Az y Ba). Estas estrategias se denominan 
óptimas y su conjunto, la solución del juego. 
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La solución del juego tiene la siguiente notable propiedad: 
si uno de los jugadores (por ejemplo A) se atiene a su estrategia 
óptima y el otro jugador (B) se desvía de cualquier manera. de 
su trayectoria óptima, esto munca le puede resultar ventajoso al 
jugador que ha admitido esta desviación. Tal desviación, en el mejor 
de los casos, puede dejar sin cambios la ganancia del juagador B 
y en el peor, aumentarla. 

Por el contrario, si B se atiene a su estrategia óptima y A 
se desvía de la suya, esto en ninguno de los casos puede ser 
ventajoso para A. 

Esta afirmación puede comprobarse fácilmente en el ejemplo 
examinado del juego con punto de silla. 

Vemos que en el caso de juego con punto de silla las 
estrategias mín-máx gozan de una singular “estabilidad”: si una 
de las partes se mantiene en su estrategia mín-máx, para la otra 
el desviarse de la suya puede ser sólo desventajoso. Observemos 
que en este caso si uno de los jugadores dispusicse del dato 
de que el adversario ha elegido su estrategia óptima esto no podría 
cambiar la conducta propia del jugador: si no quiere actuar en 
contra de sus propios intereses debe seguir su estrategia óptima. 
En el juego con punto de silla el par le estrategias óptimas 
es algo semejante a una “posición de equilibrio”: cualquier desviación 
de la estrategia óptima lleva al jugador que se desvia a con- 
secuencias desfavorables que le obligan a volver a la posición 
inicial. 

Asi que para cada juego con punto de silla existe la solu- 
ción que determina cl par de estrategias óptimas de las dos par- 
tes, caracterizadas por las propiedades siguientes: 

1) Si las dos partes se rigen por sus estrategias óptimas, 
la ganancia media será igual al valor puro del juego v, que es 
simultáncamente su valor inferior y superior. 

2) Si una de las partes mantiene su estrategia óptima y la otra 
se desvía de la suya, ello conducirá a que la parte que se 
desvía sólo podrá perder y en ninguno de los casos podrá aumen- 
tar su ganancia. 

La'clase de juegos que tienen punto de silla presenta gran 
interés, tanto desde el punto de vista ícórico como práctico. 

En la teoría de los juegos se demuestra, en particular, que 
cada juego con información perfecta tiene punto de silla y en 
consecuencia cada juego de este tipo tiene solución, o sea, 
que existe un par de estrategias óptimas de una y otra parte 
que dan una ganancia media igual al valor del juego. Si el juego 
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con información perfecta se compone sólo de jugadas personales, 
al emplear cada parte su estrategia óptima ésta siempre tendrá que 
acabarse en un término enteramente definido, con una ganancia 
exactamente igual al valor del juego. 

En calidad de juego con información perfecta citaremos el 
tan conocido en el que se colocan monedas en una mesa 
redonda. Dos jugadores colocan alternativamente monedas iguales 
en una mesa redonda, cligiendo cada vez cualquier lugar para 
el centro de la moneda. No se permite que una moneda tape 
a otra ni siquiera parcialmente. Gana el jugador que coloque 
,la última moneda cuando ya no haya sitio para otra más, 
, Es evidente que el final de este juego siempre está decidido de 
antemano y que existe una estrategia completamente determinada 
que asegura una victoria cierta al jugador que coloque la primera 
moneda. Precisamente la primera moneda debe colocarse en el centro 
de la mesa y a continuación contestar a cada jugada del adver- 
sario con una jugada simétrica. En este caso cl segundo jugador 
puede comportarse de cualquier mancra y no cambiará el resultado 
predeterminado del juego. Por eso este juego sólo tiene sentido para 
los jugadores que no conocen la estrategia óptima. Una cosa 
,Semejante ocurre con el ajedrez y otros juegos de información 
perfecta; cualquiera de estos juegos tiene punto de silla y solución 
que le indica a cada uno de los jugadores su estrategía óptima 
la solución del juego de ajedrez no ha sido encontrada cxcluf 
vamonte porque el número de combinaciones de las jugadas 
posibles es en el ajedrez demasiado grande para que se pueda 
construir la matriz de pagos' y encontrar en ella el punto de silla. 


$ 3. ESTRATEGIAS PURAS 
Y MIXTAS. 
SOLUCIÓN DE JUEGOS 
CON ESTRATEGIAS MIXTAS 


Entre los juegos finitos que tienen importancia práctica es 
relativamente raro encontrar juegos con punto de silla. Es más 
típico el caso cuando los valores inferior y superior del juego 
son diferentes. Analizando las: matrices de tales juegos llegamos 
a la conclusión de que si a cada jugador se le presenta la 
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posibilidad de elección de una sola estrategia, esta elccción, 
calculando que tenemos un adversario que actúa razonablemente, 
debe determinarse por el principio del mín-máx. Ateniéndonos 
a nuestra estrategia máx-min, con cualquier conducta del adversario 
hos aseguramos con anticipación una ganancia igual al valor 
inferior del juego «. Surge una pregunta natural: ¿es posible 
asegurarse una ganancia media mayor que « si se emplea no una 
sola estrategia “pura”, sino que se alternan en forma casual 
varias estrategias? 

Tales estrategias combinadas, que consisten en el empleo de 
varias estrategias puras que alternan por una ley alcatoria con 
una determinada relación de frecuencias, en la teoría de los 
juegos se llaman estrategias mixtas. 

Es evidente que cada estrategia pura cs un caso particular 
de la mixta, en la cual todas las estrategias menos una se 
emplean con frecuencia cero y la dada, con frecuencia 1. 

Resulta que al emplear no sólo estrategias puras, sino también 
mixtas, se puede obtener para cada juego finito una solución, 
o sca un par de estrategias (por lo general mixtas) tales que «l 
ser empleadas por los dos jugadores originarán una garancia 
igual al valor del juego; además, con cualquier desviación de la 
estrategia óptima por un jugador la ganancia sólo puede cambiar 
desfavorablemente para el que se desvió. 

La afirmación enunciada es el contenido del llamado teorema 
básico de la teoria de los juegos. Este teorema lo demostró por 
primera vez John Neumann en el año 1928. Las demostra- 
ciones conocidas de este teorema son relativamente complicadas, 
y por lo tanto aquí sólo citaremos su enunciado. 

Cada juego finito siene, por lo menos, una solución (posible- 
mente en el campo de las estrategias mixtas). 

La ganancia que se obtiene como (fruto de la solución. sa 
llama valor del juego. Del teorema básico se deduce que cada juego 
finito tiene un valor. Es evidente que el valor del"juego v 
siempre se encuentra entre los valores inferior a y superior f 
del juego: 


asv<B (01) 


Efectivamente, a es la ima ganancia garantizada que nos 
podemos asegurar empleando sólo nuestras estrategias puras. Ya 
que las estrategias mixtas incluyen como caso particular también 
todas las puras, entonces admitiendo las estrategias mixtas, además 
de las puras, en cualquier caso no empeoramos nuestras posi» 
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bilidades y por consiguiente 
v>a 


Examinando cn forma análoga las posibilidades del adversario, 
mostraremos que 


v<B 


de lo que se deduce Ja desigualdad (3.1) a demostrar. 
Introduciremos designaciones especiales para las estrategias 
mixtas. Si, por ejemplo, nuestra estrategia mixta consiste en el 
empleo de las estrategias A,, Az, Az, con las frecuencias p1, 
Pa» Pa (teniendo en cuenta que p, + pz + p3= 1) designaremos 


esta estrategia asi: 
a pa 4 2) 
pr pz op 


Análogamente, a la estrategia mixta del adversario la desig- 


naremos: 
s=(5 Ba »), 
q q 43 


donde 91, qa, qa son las frecuencias con las que se mezclan las 
estrategias B,, Bz, By q +q2+ 3 Ll 

Supongamos que hemos encontrado la solución del juego que 
consiste de dos estrategias óptimas mixtas Sy Sg En cl caso 
general, no todas las estrategias puras accesibles a cada jugador 
entran en su estrategia óptima mixta, sino sólo algunas. Llama- 
remos a las estrategias que entran en la estrategia Óptima mixta 
del jugador sus estrategias “útiles”. 

Resulta que la solución del juego goza de una notable pro- 
piedad mi si uno, de los jugadores se atiene a su estrategia 
óptima mixta Sí (Sg), la ganancia queda inalterable e igual al 
valor del juego v, independientemente de lo que haga el otro jugador, 
a menos que él salga de los límites de sus estrategias “útiles”, 
Puede, por ejemplo, emplear cualquiera de sus estrategias 
“útiles” en forma pura o también mezclarlas en cualquier pro- 
porción. 

Demostremós esta afirmación. Supongamos que exista la solu- 
ción Si, Sh del juego mx nm, Concretando, consideremos que 
la estrategia óptima mixta Sy consta de una mezcla de tres 
estrategias “útiles” Ay, Az, Ay; S3 consta respectivamente de una 
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mezcla de tres estrategias “útiles” By, Ba, By: 


si (1 Az e: si=(” Ba ña 

Pi Pa P3 4 od 

donde pm +p2+p3=1; q, +92+93=1. Se afirma que si nos 
atenemos a la estrategia Sy, el adversario puede emplear tas 
estrategias B,, B2, By en cualesquiera proporciones, pero la ganan- 
cia quedará inalterable y como antes será igual al valor del 
juego v. 

Demostremos esto de la mancra siguiente: supongamos que 
Vi, Va, Va.son las. gana is que se obtendrán con nuestra 
estrategia Sá y las estrategias del adversario B,, B, y B, 
correspondientemente. 

De la definición de estrategia óptima se deduce que cualquier 
desviación del adversario de la estrategia Sh no le puede ser 
conveniente, por eso: 


VI2V] V2>V5 vi>v 


Vcamos si la magnitud v,, vz Ó vz puede resultar mayor que 
v aunque sea en uno de los tres casos. Resulta que no. 
Efectivamente, expresemos la ganancia v de las estrategias óptimas 
Sa, Sa con ayuda de las ganancias v,, vz, V3. Puesto que en la 
estrategia Sp se emplean B,, Bz y By con las frecuencias 
41 4, qa tendremos 


Vo Viqi + vada + Vado 02) 


(a +a+q)=1 


Es evidente que si una sola de las magnitudes v,, vz, va fuese 
mayor que v, su valor ponderable promedio (3.2) scría también 
mayor que v, lo cual contradice a la condición expuesta. Así 
se demuestra la importante propiedad de las estrategias óptimas 
que vamos a utilizar ampliamente en la solución de los juegos. 


$4 MÉTODOS ELEMENTALES 
DE RESOLUCIÓN DE JUEGOS. 
JUEGOS DE 2x2 
Y DE2xN 


Si un juego de mxn no tiene punto de silla, el cálculo 
de su solución es, en general, un problema bastante difícil, sobre 
todo cuando m y n son grandes. 

A veces se puede conseguir simplificar este problema si 
anticipadamente se disminuye el número de estrategias tachando 
algunas excedentes. 

Las estrategias excedentes pueden ser a) duplicadas y b) a ciencia 
cierta desfavorables. Veamos, por cjemplo, un juego con la matriz 
siguiente: 


No es difícil convencerse de que la estrategia Ay repite 
(“duplica”) exactamente la estrategia A,, por eso se puede tachar 
cualquiera de estas dos estrategi 

Continuemos, comparando las lineas A, y A, miembro a miembro 
vemos que cada elemento de la línca Az es menor (o igual) 
que su clemento correspondiente de la Jínea Aj. Es evidente 
que nosotros nunca debemos emplear la cstrategia A>; sabemos 
de antemano que es desfavorable, Tachando Ay y Az daremos 
una forma más simple a la matriz. 


Observemos ahora que para el adversario la estrategia By es 
a ciencia cierta desfavorable, tachándola llevaremos la matriz 
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a su aspecto final (vea abajo). Así que al tachar las 
estrategias duplicadas y desfavorables a ciencia cierta, el juego 
de 4 x 4 se reduce a un juego de 2x 3 


El proceso de reducción de la matri; 
a la resolución del juego. 

Los casos más'simples de juegos finitos que siempre se pueden 
resolver con procedimientos elementales son los juegos de 2 x 2 
y de 2xm. 


siempre debe preceder 


Veamos un juego de 2 x 2 con la matriz dada. Aquí pueden 
encontrarse dos casos: 1) cl juego tiene punto de silla; 2) el 
juego no tiene punto de silla. La solución del primer caso es 
evidente: es un par de estrategias que se cruzan en el punto 
de silla. Observaremos, a propósito, que en el juego de 2x2 
la presencia de punto de silla siempre corresponde a la existencia 
de estrategias a ciencia cierta desfavorables, las cuales deben ser 
tachadas en el análisis previo”. 

Supongamos que no haya punto de silla y en consecuencia 
el valor infcrior del juego no sca igual al superior: «XP. 
Se requiere encontrar la estrategia óptima mixta del jugador A: 


2-4) 
Pi Pa 


Esta se distingue por la propiedad de que cualesquiera que 
fuesen las acciones del adversario (sin salirse de los límites 
de sus estrategias les”), la ganancia será igual al valor del 
juego v. En el juego de 2 x 2 las dos estrategias del adversario 
son “útiles” pues de otro modo el juego tendría solución compuesta 
de estrategias puras (punto de silla). Esto significa que si nos 


- * Se propone al lector comprobar esto en una serie 
de matrices de 2x 2. 
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regimos por nuestra estrategia óptima 5* = (E 2) e adv 
Pr Pa 

rio puede emplear cualquiera de sus estrategias puras sin alterar 

la ganancia media v. De aquí resultan dos ecuaciones: 


AriD1 + 02192 =Y, (40) 
UzaPr 03292 =V, 


de las cuales, teniendo en cuenta que py + pz = 1, obtendremos 


TS 


074, 
Hs (4,2) 

My + 22 — M2 — a 

Encontraremos el valor del juego v colocando el valor de p,, 
pz con cualquiera de las ccuaciones (4.1). 

Si se conoce cl valor del juego es suficiente una ecuación 
para determinar la estrategia óptima del adversario S= 
B, Ba 


, por ejemplo: 

... aria + 01242 =V 
de dondc, teniendo en cuenta que q, + 42 = 1, obtenemos 
Vda 


a+ —_—— qa= 1-41 
AA 


Ejemplo 1. Encontrar la solución del juego 2x2, que se 
examina en cl ejemplo 1 del $ l, con la matriz 


El juego no ticoc punto de silla (u=—1; PB = +1) y por 
lo tanto la solución debe encontrarse en la región de las 
estrategias mixtas. 


sm (44), 5 (00) 
Ps Pz q 9 
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Hay que hallar pi, Pz, q1 Y 4, 
Para p, tenemos la ecuación: 


pit (00 p1) =(1)-p, + Ul pu) 


de donde 


Análogamente, 


En consecuencia, la estrategia óptima para cada uno de los 
jugadores consiste en alternar de modo casual sus dos estra 
tegias puras, empleando cada una de ellas con la misma fre- 
cuencia; la ganancia media entonces será igual a cero. 

La conclusión recibida ya antes estaba lo suficientemente 
clara, En el ejemplo siguiente examinaremos un juego más 
complicado, cuya solución no es tan evidente. El ejemplo es un 
modelo elemental de los juegos conocidos con el nombre de 
juegos con “engaño” o “inducción al error”. En la práctica, 
en las situaciones de conflicto sc emplean con frecuencia diversos 
procedimientos para inducir al adversario al error (desinformación, 
mantenimiento aparente de objetivos falsos, etc) A pesar de 
su sencillez, el ejemplo es bastante instructivo. 

Ejemplo 2. El juego consiste en lo siguiente: se tienen dos 
cartas: un as y un dos. El jugador A toma al azar una de ellas; 
B no ve qué carta ha sacado él Si A ha cogido el as 
anuncia: “Yo tengo el as” y te exige al adversario un rublo. 
Si A saca el dos puede o bien A,) anunciar “yo tengo el as” 
y exigirle al adversario 1 rublo, o bien Aj) reconocer que 
tiene el dos y pagarle al adversario 1 rublo. 

El adversario, cuando le pagan voluntariamente un rublo, 
sólo puede aceptarlo. Ahora bien, si le exigen 1 rublo cl puede 
o B,) crecr que el jugador A tiene el as y darle 1 rublo, 
o Ba) exigir que le enseñe la carta para comprobar que la 
afirmación de A es justa, Si resulta que verdaderamente A tiene 
el as. B le debe de pagar 2 rublos. Si resulta que A le engaña 
y tiene el dos entonces paga a B 2 rublos. 

Hay que analizar el juego y encontrar la estrategia óptima 
de cada uno de los jugadores. 
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Resolución. El juego tiene una estructura relativamente compli- 
cada; ésta se compone de una jugada de azar obligatoria 
(el jugador 4 debe elegir una de las dos cartas) y de dos 
jugadas personales que, sin embargo, no tienen que realizarse 
obligatoriamente. En efecto, si A sacó el as, no hizo ninguna 
jugada personal: a él se le presenta sólo una posibilidad, exigir 
1 rublo, que es lo que hace. En este caso, la jugada personal, 
crecr o no ercer (o sea pagar o no pagar 1 rublo) se le transmite 
al jugador B. Si A, como resultado de su primera jugada de azar, 
obtiene el dos, se le presenta una jugada personal: pagar 1 rublo 
O tratar de engañar al adversario y exigirle 1 rublo (digamos: 
“no engañar” o “engañar”). Si A elige lo primero, a B no le 
queda más que recibir | rublo; si A escoge lo segundo, al 
jugador B se le presenta una jugada personal: creerle o no 
creerle (o sca pagar a A 1 rublo o exigirle la comprobación). 

La estrategia de cada uno de los jugadores consta de reglas 
que indican lo que debe de hacer cl jugador cuando se le 
presenta una jugada personal. 

Es evidente que A tienc sólo dos estrategias: 

Ay — engañar, Áz — no engañar. 

B también tiene dos estrategias: 

B, - creerle, Bz — no creerle. 

Construyamos la matriz del juego. Para eso calculemos la 
ganancia media de cada combinación de estrategias. 

1. A,B, (4 engaña, B le cree). 


Si A saca el as (s probabilidad es 3) entonces ya no tiene 
jugada personal; exige 1 rublo y cl jugador B le crec: la 
ganancia de A en rublos es igual a 1. 


Si A saca el dos (u probabilidad de eso también cs 


n= 


de acuerdo con su estrategia engaña y exige 1 rublo; B le 
cree y paga: la ganancia de A también es igual a 1. 
La ganancia media: = 


A 


bras 
=p l=1 


2. A,B, (4 engaña, B no le crec). 

Si A saca el as no tiene jugada personal; él exige 1 rublo; 
B-de acuerdo con.su estrategia no le cree y como resultado 
de la comprobación paga 2 rublos (la ganancia de A es 
igual a +2). 
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Si A saca el dos de acuerdo con su estrategia exige 1 
rublo; B de acuerdo con la suya no le cree; en resultado A 
paga 2 rublos (la ganancia de A es igual a —2). La ganancia 
media será igual a: 


A =3+(+2) ++ (22) =0 


3. A2B, (A no engaña, B le crec). 

Si A saca el as, exige 1 rublo; B de acuerdo con su 
estrategia paga; la ganancia de A es igual a +1. Si A saca 
el dos, de acuerdo con su estrategia paga 1 rublo; a B le 
queda sólo el recibirlo (la ganancia de A es igual a —1) 
La ganancia media es igual a: 


la AE =O 


4, A2B, (A no engaña, B no le crec). 

Si A saca el as, exige 1 rublo; B comprueba y como resul- 
tado de la comprobación paga 2 rublos (la ganancia es igual 
a +2) 

Si A saca el dos, paga f rublo; a B sólo le queda aceptarlo 
(la ganancia es igual a —1). 

La ganancia media es igual a: 


42) + )=> 


Construimos la matriz del juego. 


La matriz no tiene punto de silla. El valor inferior del juego 
es a=0, el valor superior P == Encontremos la solución 
del juego en el terreno de las estrategias mixtas. - Empleando 
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la fórmula (4.2), obtendremos: 


| 2 A, 4 

na —kG pr 2 00 
1+> 2 

2 33 


o sea, que el jugador A debe en un tercio de todos los 
casos emplear su primera estrategia (engañar) y en dos tercios, 
la segunda (no engañar). Así ganará por término medio el valor 
del juego 


v= 


== 


El valor v= y atestigua que en estas condiciones cl juego 
es ventajoso para A y es desfavorable para B. Empleando su 
estrategia óptima, Á siempre puede asegurarse una ganancia media 
positiva. 

Observaremos que si A emplease su estrategia más prudente 
(la máx-mín) tendría una ganancia media igual a cero (en este 
caso ambas estrategias, Aj y Az, son máx-min). De este modo 
el empleo de una estrategia mixta le da a A la posibilidad 
de sacar provecho de su ventaja sobre B, la que surgió con las 
reglas del juego dadas. 

Determinemos la estrategia Óptima de B. Tenemos: 


1 1 
ltd a=z 


B, B, 


de donde S5=| £ 2], o sea que el jugador B debe en un 
3 3 

tercio de todos los casos creer a A y pagarle 1 rublo sin 

comprobarle y en dos tercios, le debe comprobar. Entonces él 


en cada juego, por término medio, perderá 3 Si él empleaso 
su estrategia mín-máx pura B, (no crecr), en cada juego perderia 


en. promedio + 


A la resolución de un juego 2x2 se le puede dar una 
sencilla interpretación geométrica. Supongamos que hay un juego 
de 2x2 con la matriz. 


Tomemos una sección del eje de abscisas de longitud 1 
(fig. 4.1). El extremo izquierdo de la sección (el punto con la 
abscisa x = 0) representará la estrategia A,; el extremo derecho de 
la sección (x= 1), la estrategia Az. Tracemos por los puntos A, 
y Az las perpendiculares al eje de las abscisas: cl eje 1-F y el ejo 1-11. 


i ” 


FIG. 4.1 FIG. 42 


Marcaremos en el eje J-1 las ganancias con la estrategia A, 
en el eje 11-11, las ganancias con la estrategia Az. Examinemos 
la estrategia del adversario B,; ésta da dos puntos en los 
ejes f-1 y H-J1 con las coordenadas a,, y az, respectivamente. 
Tracemos por estos puntos la recta B,B,. Es evidente que 
si para la estrategia B, del adversario vamos a emplear la 


Ár Az 


Pi Pz, 
que será cn este caso ay1pi+4i2p2, estará representada 
por el punto M en la recta B,B,; la abscisa de este punto es 
igual a pz. Llamaremos condicionalmente "estrategia B,¡” a la 
recta B,B, que representa la ganancia con la estrategia B,. 
Es evidente que exactamente con este mismo procedimiento 
se puede construir la estrategia B, (fig. 4.2). 


estrategia mixta S,¿ = entonces nuestra ganancia media, 
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Tenemos que encontrar la estrategia óptima S%, o sca aquella 
para la cual la ganancia mínima (con cualquier conducta de B) llegue 
al máximo. Para eso construiremos el límite inferior de la ganancia 
con las estrategias Bi, Bz o sea la linea quebrada B,¡NBz 
marcada con trazo grueso cn la fig. 4.2. Este limite inferior 
expresará la ganancia mínima del jugador A con cualquiera 
de sus estrategias mixtas, el punto N en el que esta ganancia 
mínima alcanza el máximo es el que determina la solución 
y el valor del juego. No es difícil convencerse de que la ordenada 
del punto N es el valor del juego v y su abscisa cs igual 


FIG. 43 


a Pa la frecuencia del empleo de la estrategia Az en la estra- 
tegia óptima mixta Se: 

En nuestro caso, la solución del juego se determinó con el punto 
de intersección de las estrategias. Sin embargo, no siempre va a ser 
así; en la fig. 4,3 se muestra un caso en el cual, a pesar de que la 
intersección existe, la solución da a los dos jugadores estrategias 
puras (A, y Ba), y el valor del juego v = aj. 

La matriz tiene en este caso punto de silla y la estrategia A; 
es a ciencia cierta desfavorable, puesto que a cualquier estrategia 
del adversario ella da menor ganancia que Az. 

En caso de que el adversario tenga una estrategia a ciencia 
cierta desfavorable, la interpretación geométrica toma el aspecto 
representado en la fig. 4.4, 

En este caso el límite inferior de la ganancia coincide «con 
la estrategia B,; para el adversario la estrategia B, es a ciencia cierta 
desfavorable, 
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La interpretación geométrica da también la posibilidad de 
representar con claridad los valores inferior y superior del juego 
(fig. 4.5). Para ilustrarlo, construiremos la interpretación gcométrica 
de los juegos de 2 x 2 que se examinaron en Jos ejemplos 1 y 2 
(fig. 4.6 y 4.7). 

Nos hemos convencido de que todos los juegos de 2x2 
pueden ser resueltos con procedimientos elementales. De manera 
completamente análoga puede ser resuelto cualquier juego de 
2 x n enel que tengamos sólo dos estrategias y el adversario un 
número cualquiera. 


Supongamos que tenemos dos estrategias: A,, Az y ol adversario, n 
estrategias: B,, Ba, ... By Está dada la matriz || a,; || formada por 
dos líneas y » columnas. Análogamente al caso de las dos estrategias 
daremos al problema una interpretación geométrica; las n estrategias 
del adversario se representarán con n rectas (fig. 4.8). Construimos 
el límite inferior de la ganancia (la línea quebrada B,MNB) 
y hallamos en ella el punto N con la ordenada máxima. Este punto 


Ay Az 
da la solución del juego (la estrategia S”, -( ; la orde- 
Pr Dz 
nada del punto N es igual al valor del juego v y la abscisa 
es igual a la frecuencia p, de la estrategia Az. 
En este caso, la estrategia óptima del adversario sé compone 
de la mezcla de dos estrategias “útiles”: B, y Ba que se cruzan en el 


36 


punto N. La estrategia By es a ciencia cierta desfavorable y la 
estrategia  B, no es ventajosa para el caso de la estrategia 
óptima Si. Si 4 se rige por su estrategia óptima la ganancia 
no cambiará, independientemente de cuál de sus estrategias 
“útiles” emplee B; no obstante puede variar si B pasa a las 
estrategias B, o By. 

En la teoría de los juegos se demuestra que en cualquier 
juego finito de m x n existe una solución en la que el número de 
estrategias “útiles” de una y otra parte no supera al menor de 
los dos números m y n. De esto se deduce en particular que en el 
juego de 2 x m siempre existe una solución en la que una y otra 
parte pueden haber no más de dos estrategias “útiles”, 


FIG. 4.6 FIG. 4.7 


Empleando la interpretación gcométrica se puede dar un 
procedimiento sencillo de solución para cualquier juego de 2 x m. 
En el dibujo se encuentran directamente un par de estrategias “Útiles” 
del adversario B, y B, que se cruzan en el punto N (si en el punto N 
se cruzan más de dos estrategias tomamos dos cualesquiera de 
ellas). Sabemos que si el jugador A se atiene a su estrategia óptima, 
la ganancia no depende de la proporción con la que B emplee sus 
estrategias “útiles”, en consecuencia, 


DrA15 + Pata, =Y, 
Pri + Patas = Ve 


a partir de estas ecuaciones y de la condición pz = 1 — p, encontra- 
remos py, pz y el valor del juego v. 
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Conociendo el valor del juego se pucde inmediatamente 


B, Bi 


determinar la estrategia óptima S5 -( ) del jugador B. 


Ya 
Para esto, por ejemplo, se resuelve la ecuación: 
QA + A Vs 


en la que 
a+a=1 


FIG. 4.8 FIG, 49 


Si nosotros disponemos de m estrategias y cl adversario sólo 
de dos es evidente que el problema se resuelve con un procedimiento 
totalmente análogo; es suficiente observar que cambiando el signo 
de la ganancia por el contrario se puede convertir al jugador A de 
“el que gana” a “el que pierde”. Se puede también resolver el juego 
sin cambiar el signo a la ganancia; entonces el problema se resuelve 
directamente para B pero se construye no el límite inferior, 
sino el superior de la ganancia (fig. 4.9). En el límite se busca el punto 
N con la ordenada minima, que es precisamente el valor del juego v. 

Examinemos y solucionemos varios ejemplos de juegos de 
2x2 y de 2x m que son modelos simplificados de juegos que 
tienen importancia práctica. 
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Ejemplo 3. El bando A manda al lugar de concentración 
del enemigo B dos aviones de bombardeo cl ! y el 11; el I vuela delante 
y el 11 detrás. Uno de los aviones (de antemano no se sabe cuál) 
Jlevará una bomba, cl otro cumple función de escolta. En la 
zona del encmigo los aviones son atacados por un avión de caza 
de B. Los aviones de bombardeo cstán armados con cañones de 
diferente velocidad, Si el caza ataca el avión de detrás (el 11) le 
harán fuego sólo los cañones de este avión; si ataca al primero 
lc harán fuego los cañones de los dos aviones de bombardeo. 
La probabilidad de derribar el avión de caza en el primer caso es 
0,3; en el segundo es 0,7, 

Si el avión de caza no es derrumbado con el fuego defensivo 
de los aviones de bombardeo, él derriba el objetivo elegido con una 
probabilidad de 0,6. La tarca de los aviones de bombardeo consiste en 
levar la bomba hasta el objetivo; la tarca del caza evitar esto, o sea, 
derribar el avión portador. Hay que elegir la estrategia óptima 
de cada parte: 

a) para A: ¿Cuál de los aviones de bombardeo debe scr 
el portador? 

b) para B: ¿A cuál de los aviones de bombardeo atacar? 

Resolución. Tenemos un caso simple de juego de 2x2; la 
ganancia es la probabilidad de que no derriben el portador. 

Nuestras estrategias: 

Ay — el portador es cl avión J; 

Aa — el portador es el avión Jl. 

La estrategia del encmigo: 

B, —se ataca el avión de bombardeo 1; 

B, — se ataca el avión de bombardco, 11. 

Componemos la matriz del juego o sea encontramos la ganancia 
media con cada combinación de las estrategias, 

1. A,B, (el portador es el /, se ataca el 1) 

El portador no será derribado si los aviones de bombardeo 
derriban al de caza o no le derribarán pero él no hará blanco en su 
objetivo, 


411 =0,7 4 0,3-0,4 = 0,82 
2, A,B, (el portador es el If, se ataca cl 1) 


an =l 


3. A,B, (el portador es el 1, se ataca el ff) 


aj=1 
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4. A2B, (el portador es el HI, se ataca el 11) 
422 =0,3 + 0,7-0,4 =0,58 


La matriz del juego tiene la forma: 


El valor inferior del juego es 0,82; el superior, 1. La 
matriz no tiene punto de silla; buscamos la solución en el terreno 
de las estrategias mixtas. 


Tenemos: 
pr:082+ pa 1 =v 
Pr: 1 +p2:0,58 =v 
p=1-=Ppr 
de donde 


p=07  p=03, 
Nuestra estrategia óptima seri 
Ay A 
hi ( , ») 
0,7 0,3. 
o sea, en calidad de portador hay que elegir con más frecuencia 
al / que el 11. El valor del juego es igual a 


v =0,874. 


Conociendo v, calculamos q, y q, la frecuencia de las estrategias 
B, y B, en la estrategia óptima del enemigo Sp. Tendremos 


41-0,82 + q2+ 1 =0,874; 
a =1-4 


de donde 
q=07%  q2=03; 


o sea que la estrategia Óptima del enemigo será 


B, B, 
5 (92) 
0,7 0,3 
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Ejemplo 4. La parte A ataca un objetivo, la parte B lo 
defiende. La parte A dispone de dos aviones; la parte B, de tres 
cañones antiaéreos. Cada avión es portador de una potente arma 
de destrucción; para que el objetivo sea destruido basta que 
se abra paso hasta él aunque sea un avión. Los aviones de A pueden 
elegir para llegar al objetivo cualesquiera de fas direcciones 1, 11 Ó 
111 (fig. 4.50). 


El enemigo (la parte B) puede colocar cualquiera de sus cañones 
en cualesquiera de las direcciones; cada cañón sólo podrá hacer 
impacto en el espacio de la dirección dada y no en el de las 
direcciones vecinas, Cada cañón puede hacer fuego solamente 
a un avión; el avión abatido se derriba con la probabilidad 
1. La parte A no sabe dondc están colocados los cañones; la 
parte B no sabe por donde vendrán los aviones. La tarca de la 
parte A es destruir el objetivo; la tarca de la parte B, no 
permitir su destrucción. Encuéntrese la solución del juego. 

Resolución. Esto resulta ser un juego de 2x 3. La ganancia 
es la probabilidad de la destrucción del objetivo. Nuestras posibles 
estrategias son: 

A, — mandar un avión por cada una de las dos direcciones 
diferentes. 

Az — mandar los dos aviones en una sola dirección. 

La estrategin del enemigo será: 

B, — colocar un cañón en cada dirección. 

B, — colocar dos cañones en una dirección y uno en otra. 

By — colocar los tres cañones en una sola dirección. 
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Compondremos la matriz del juego. 

1. A,B, (los aviones vuelan por diferentes direcciones; cada 
cañón está colocado en una direcciór 

Es evidente que así no se abrirá paso ni un solo avión al 
objetivo: 


4110. 


2. AzB, (los aviones vuelan juntos en una dirección; cada 
cañón está colocado en una dirección). Es evidente que así un avión 
se abrirá paso al objetivo sin ser derribado: 


an =1 


3. ArB, (cada avión vuela en diferente dirección; el enemigo 
defiendo dos direcciones y deja de defender la tercera). La 
probabilidad de que aunque sea un avión se abra paso al objetivo será 
igual a la probabilidad de que uno de ellos elija la dirección 
vulnerable. 


2 

d+ : 

4. AzB, (los aviones vuelan juntos en una dirección 

enemigo defiende una dirección con dos cañones y otra, con uno 

o sea que de hecho defiende una sola dirección y deja vulnerables 

dos). La probabilidad de que aunque sea un avión se abra paso 

hasta el objetivo es igual a la probabilidad de que el par de aviones 

elija una de las direcciones que de hecho han quedado sin 
defensa: 


2 
aj 


5. AB (los aviones vuelan en diferentes direcciones; el enemigo 
defiende con los tres cañones solo una dirección). 


dia =l. 


6. AB, (los aviones vuelan juntos; el enemigo defiende con 
los tres cañones solo una dirección).- Para que el objetivo sea 
destruido los aviones tienen que elegir una de las direcciones que 
quedaron sin defensa: 


sw] 


aa= 


42 


La matriz del juego es: 


En la matriz se ve que la estrategia Bj es a ciencia 
cierta desventajosa con relación a Ja B, (eso se hubiese podido 
resolver antes). Tachando la estrategia By el juego se reduce a un 
juego 2x2, 


FIG. 4.11 FIG. 4.12 


La matriz tiene punto de silla: el valor inferior del juego 


coincide con el superior. 

Al mismo tiempo observaremos que para nosotros (4) la 
estrategia A, es a ciencia cierta desfavorable. En consecuencia: 
las dos partes A y B deben siempre emplear sus estrategi 
A) y B, O sea, debemos mandar los dos aviones juntos el 
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aleatoriamente la dirección por la que los mandamos; el enemigo 
debe colocar Jos cañones así: dos en una dirección y uno en otra, la 
elección de estas direcciones también debe realizarse aleatoriamente 
(aqui, como vemos, las “estrategias puras” ya incluyen el elemento 
aleatorio). Empleando estas estrategias óptimas siempre obtendre- 


mos una ganancia media constante osas objetivo será des- 


truido con una probabilidad de 2). 
Observemos que la solución encontrada del juego no es la 


única; aparte de la solución compuesta dc estrategias puras 
existe un sector entero de estrategias mixtas óptimas del jugador 


A, desde p, =0 hasta py -W (fig. 4.11). Es fácil, por ejemplo, 


A " Es 2 . 
convencerse de que la misma ganancia media — se obtendrá 


E 
si empleamos nuestras estrategias A, y Az en las proporciones 
t 2 
desry+z 
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Ejemplo 5. Las mismas condiciones del ejemplo anterior, pero 
tenemos cuatro posibles direcciones de ataque y el enemigo 
dispone de cuatro cañones. 

Resolución. Tenemos como en los casos anteriores dos estrategias 
posibles: 

A, — mandar los aviones aparte, 

A) — mandar los dos aviones juntos. 

El cnemigo tiene cinco estrategias posibles: 

B¡(1 + 1+1+1)—colocar un cañón en cada direcció. 

B (2 + 2) — colocar dos cañones en cada una de: las 
dos direcciones diferentes; 

B3Q + 1 +1) — colocar dos cañones en una dirección y 

uno en cada una de las otras dos direo- 


ciones; A 
B4(3 + 1) — colocar tres cañones en una dirección y uno 
en otra; 
Bs (4) — colocar los cuatro cañones en una sola 
dirección. 


De antemano prescindiremos de las estrategias Ba y Bs como 
desventajosas a ciencia cierta. Haciendo razonamientos semejantes 
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a los del ejemplo anterior construimos la matriz del juego 


poda a t . 3 

El valor inferior del juego es 7 el superior, a 
e punto de silla, la solución se encuentra entre 
las estrategias mixtas. Empleando la interpretación geométrica 
(fig, 4.12) destacaremos las estrategias “útiles” del enemigo: B, y Bz. 
Las frecuencias p, y p, se determinan a partir de las ecuaciones 


Pr0+(1 =p) 1=v; 
el 


de donde 
e a 
mn q mg 7 


o sea que nuestra estrategia óptima es: 


si [1 
2 
57 


. : , 5 a 
Al emplearla nos aseguramos una ganancia media de 7 Conociendo 


el valor del juego v - encontramos la frecuencia q, y q de Jas 


estrategias “útiles” del enemigo: 


acorta, 
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La estrategia óptima del enemigo será: 


B, B. 
s= 1 BA 
13 
4 4 


Ejemplo 6. La parte A dispone de dos estrategias A, y Az, la 
parte B, de cuatro B,B,, By y Ba. La matriz del juego es la 
siguiente: 


Resolución. El valor inferior del juego es 0,3; el superior 0,4. 
La interpretación geométrica (fig. 4.13) muestra que las estrategias 


útiles del jugador B son B, y B¿ o Ba y Ba. El jugador A 
tiene un número infinito de estrategias óptimas mixtas: en la 


estrategia óptima p, puede variar desde 2 hasta 2 El valor del 


juego es v=4. El jugador B tiene la estrategia óptima pura Bz. 


$ 5. MÉTODOS GENERALES 
DE RESOLUCION 
DE JUEGOS FINITOS 


Hasta ahora sólo hemos examinado los juegos mis elemen 
tales del tipo de 2 x », que pueden ser resucltos muy fácilmente 
y que admiten una interpretación geométrica cómoda y evidente, 

En el caso general, la resolución de juegos de mx n representa 
un problema bastante dificil, la complicación y la cantidad de cál- 
culos necesarios para su resolución crecen bruscamente al aumentar 
m y 1, Sin embargo, estas dificultades no son de principio y sólo 
están ligadas a una cantidad de cálculos muy grande que en una 
serie de casos pueden resultar prácticamente ir bles. La parte 
fundamental del método de búsqueda de solución es la misma para 
cualquier m. 

Hustremos esto en el ejemplo del juego” de 3 x n. Le daremos su 
interpretación geométrica, ahora ya espacial. En la superficie xOy 
representaremos nuestras tres estrategias A,, Az y Ay con tres puntos; 
el primero se encuentra en el origen de las coordenadas (fig. 5.1), 
el segundo y el tercero, en los ejes Ox y Oy a la distancia L del 
origen. 

Por tos puntos A;, Az y 43 perpendicularmente a la superficie 
xOy se trazan los ejes 1—1, 11-41 y UI 11. En el eje I—1 se marca 
la ganancia con la estrategia A,, un los ejes 11 — 11 y 11H, la 
ganancia con las estrategias Az, Ay. Cada estrategia del adversario 
B, se representa con una superficie que corte en los ejes 11, 
11-11 y 11H! segmentos iguales a las ganancias con las estrategias 
correspondientes As, Az, Az y la estrategia B, Construyendo de 
esta manera todas las estrategias del adversario obtendremos una 
familia de superficies sobre el triángulo A,, Az, As (fig. 5.2). Para 
esta familia también se puede construir el límite inferior de la 
ganancia como lo hicimos en el caso del juego de 2 x 1 y encontrar 
en ese límite el punto N con la altura máxima sobre la superficie 
x0Oy. Esta altura será el valor del juego v. Las frecuencias Pi, Pa, 
Pa delas estrategias A,, A2, Ay en la estrategia óptima S se determi- 
narán con las coordenadas (x, y) del punto N y serán: 


P1=X P=I5 M=1=P2=P3 


No obstante, una construcción geométrica tal, incluyendo el 
caso de 3 x n, no es fácilmente realizable y exige gran gasto de 
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tiempo y esfuerzo de- imaginación. En el caso gencral del juego 
ésta se traspasa a un espacio m-dimensional y pierde toda su 
evidencia a pesar de que el empleo de la terminología geométrica 
en una serie de casos puede resultar útil. Al resolver juegos de m x n 
en la práctica es más cómodo emplear no análogos geométricos sino 
métodos analíticos de cálculo, sobre todo teniendo en cuenta que 
para la resolución de los problemas en las máquinas computadoras 
estos métodos son los únicos útiles. Todos estos métodos, en esencia, 


y 4 h 


3 
O TN 


FIG. 5.1 FIG. 52 


se reducen a la resolución del problema a base de una sucesión de 
pruebas; ahora bien, la ordenación de la sucesión de las pruebas 
permite construir un algoritmo que conduce a la solución del 
modo más económico. 

Aquí nos detendremos brevemente en un método de cálculo 
de resolución de juegos de m x », en el método llamado de “pro- 
gramación linea)”. 

Para esto expondremos ante todo el planteamiento general del 
próblema de la búsqueda de la solución del juego de m x 1. Supon- 
gamos que se da un juego de m x n con m estrategias Aj Áz, =, 
A, del jugador A y n estrategias Bj, Ba, "... By del jugador B y se 
da la matriz de pagos || a,,1. 
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Hay que encontrar la solución del juego o sca dos estrategias 
óptimas mixtas de los jugadores Á y B. 


. [AA An e [BiBa o Ri 
Sa= yo Sp= 5 5 
P1P2 00 Pm did 
donde py +... + Pm=1; 41 +... + q. =1 (algunos de los números 
PY 4; pueden ser igual a cero). 

Nuestra estrategia óptima Sy debe asegurarnos una ganancia no 
menor que v con cualquier conducta del adversario y una ganancia 
igual a v con su estrategia óptima (la estrategia S»). En forma análoga 
la estrategia Sp deberá asegurar al adversario una pérdida no mayor 
que v con cualquier conducta nuestra e iguala v con nuestra 
conducta óptima (la estrategia Sa). 

La suma del valor del juego en el caso dado nos es desconocida; 
consideraremos que será igual a cierto número positivo, Suponiéndolo 
asi nosotros no infringimos la gencralidad de-los razonamientos; 
para que sca v> 0, evidentemente, es suficiente que todos los 
clementos de la matriz [| «;,I no sean negativos. Esto siempre 
se puede conseguir añadiendo a los clementos || a,, | una magnitud 
positiva L lo suficientemente grande; entonces el valor del juego 
aumentará en £ y la solución no cambiará. 

Supongamos que hayamos elegido ya nuestra estrategia óptima 


Sí Entonces nuestra ganancia media con la estrategia del adver- 
sario B, será igual a: 


IR E 


Nuestra estrategia óptima posec la propiedad de que asegura con 
cualquier conducta del adversario una ganancia no menor que y, 
en consecuencia cualquiera de los números «, no puede ser menor 
que v. Obtenemos una serie de condiciones: 


Prdrs + Pa0z1 +20 E Polla > Vo 
Pida + Daza + -- + Palma > Y 


(5.1) 


Pila + Patan +++ Polla 2 Ve 


Divídimos las desigualdades (5.1) por la magnitud positiva v y 
designamos 


2 
KÚabros E 
y y 
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Entonces la condición (5.1) sc_anotará de la forma siguiente: 


Auór + aah + + 0 > La 
Ar3É1 + 03757 +2: + nan > l, (5.2) 


A A) 


donde Es, Ex, - 
Di+ DA. Pm 
satisfacen la cond 


E, no son números negativos, Puesto que 
1, tenemos que las magnitudes E,, Ez, ..., En 


I 
Edit hm (5.3) 


Queremos hacer que nuestra ganancia asegurada sea la máxima 
posible; es evidente que en este caso cl segundo miembro de la 
igualdad (5.3) tomará un valor minimo. 

Asi que el problema de la búsqueda de solución del juego se 
reduce al siguiente problema matemático: calcular las magnitudes no 
negativas Er, Ez, ..., En que satisfagan la condición (5.2) de manera 
que su suma 


, 0=5+5,+...+En 


sea la minima. 

Corrientemente, al resolver problemas relacionados con la 
búsqueda de valores extremos (máximos y mínimos), diferencian 
la función e igualan las derivadas a cero. Pero en este caso tal 
procedimiento es imútil, ya que la función Y que hay que reducir 
al mínimo es fineal y sus derivadas para todos los argumentos 
son iguales a uno o sca que en ninguna parte se convicrten 
en cero. En consecuencia, cl máximo de la función se alcanza 
en algún lugar del limite de la región de variación de los argumentos 
que se determina por la exigencia de que los argumentos no sean 
negativos y por las condiciones (5.2). El procedimiento de cálculo 
de valores extremos por medio de la diferenciación tampoco 
puede utilizarse en aquellos casos en que para la resolución del 
juego se determina el máximo del límite inferior (o el mínimo del 
superior) de la ganancia como lo hacíamos, por ejemplo, para 
resolver juegos de 2 x n. En efecto, el límite inferior está compuesto 
de segmentos de lincas rectas y el máximo se consigue no en el 
punto donde la derivada es igual a cero (no existe un punto 
tal), sino en el limite del intervalo o en el punto de intersec- 
ción de las rectas. 
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Para resolver semejantes problemas (que se encuentran en la 
práctica con bastante frecuencia) en la matemática se ha elaborado 
un conjunto de procedimientos especiales de programación lineal. 

El problema de programación lincal se plantea del modo 
siguiente: 

Se da un sistema de ecuaciones lincales: 


Or 51 + Garda ++ Gi ón = Dr, 
Ur2Er + 2952 ++ Oz = hz, 


En En +00, En que satisfagan las condiciones (5.4) y al mismo 
tiempo que reduzcan al mínimo la función lineal homogénca dada 
de las magnitudes £1, Ez, ..- En (la forma lincal) 


D=cE + or th... + Cobo 


Es fácil convencerse de que el problema expuesto anteriormente 
sobre la teoria de los juegos es un caso particular del problema 
de la programación lincal en el que e, =03 mc l, 

A primera vista puede parecer que las condiciones (5.2) no 
equivalen a las condiciones (5.4) puesto que en lugar de tos signos 
de "igualdad aparecen signos de desigualdad. No obstante es 
fácil librarse de los signos de desigualdad, incluyendo las nuevas 
variables ficticias no negativas 21, 27 ..., 2, y escribiendo las 
condiciones (5.2) así: 


+ amén 2 =1, 
1, (5.5) 


Abi + abr e 
261 + aaah 


Aynír + dana +. gta — 


La función d que hay que reducir al mínimo es igual a 


O=E tE + Em 


La programación lineal permite por medio de una sucesión de 
pruebas relativamente poco numerosa escoger los valores de Es, 
Ex,» - , En que satisfagan las exigencias plamteadas. Para más claridad 
aquí mostraremos et empleo directo de estos métodos en el caso 
de solución de juegos concretos. 
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Ejemplo 1. Se requiere encontrar la solución del juego 3 x 3 
dado en el ejemplo 2 del $ 1 con la matriz 


Para hacer que todos los a, sean no negativos añadiremos a todos 
los clementos de la matriz L=S. Obtendremos la matriz: 


Entonces el valor del juego aumentará en 5 y la solución no cam- 
biará. > Él 

Determinemos la estrategia óptima Si. Las condiciones(S.2) 
tienen la forma: 


TE + 2524953 > 1, 
2E1 +92 >1 (5.6) 
1 + 1E,>1, 


=P; Em PL; Ey = PL, 
donde Er = Qi Es Es ba 
Para librarse de los signos de desigualdad introduciremos las 
variables ficticias z,, 22, 23: las condiciones (5.6) adquieren el especto 
siguiente: 

TEL +2 +95-2=1, 

261 +95, =a2=l (5.7) 

9, + Hb -2=L 


La forma lineal Y será: 
D=E +E2 +5 


y deberá hacerse lo menor posible. 


s2 


Si las tres estrategias de B fuesen “útiles”, las tros variables 
ficticias 2,, zz, zy se convertirían cn cero (o sea que la ganancia, 
igual al valor del juego v se va a conseguir con cada estrategia B)). 
Pero por ahora no tenemos fundamento para afirmar que las 
tres estrategias son “útiles”. Para comprobar esto intentemos expresar 
la función D mediante las variables ficticias z,, za, 23 y veamos 
si conseguimos el mínimo de la forma suponiéndolas igual a cero. 
Para eso resolvamos las ecuaciones (5.7) con relación a las variables 
Ex, E2, Es (o sea expresaremos £,, E, Es por medio de las variables 
ficticias 21, 22, 29): 


A: PA 
E= 2 att tg 
(5.8) 
Sumando E,, E, y Es obtendremos: 
CI] AA Y 
Mu topa + > (5.9) 


En la expresión (5.9) los coeficientes de todas las z son positivos; 
eso quiere decir que cualquier aumento de z,, zz, z3 mayor 
de cero sólo puede llevar al aumento de la función D, pero nosotros 
queremos que ésta sea mínima. En consecuencia, los valores de 
21 22, 23 que hacen minima la función (5.9) son 


1=2=2z=0. 


Colocándolos en la fórmula (5.9) encontramos cl valor minimo 
de la función P: 


1 1 
ES 
de donde el valor del juego s: 


v=5, 


Colocando los valores cero de z,, za, z3 en la fórmula (5.8) 
encontraremos 


Lo ile 
Bs => 


$3 


y multiplicándolos por v, 
do t 1 
A=qi me pq: 


Así que se ha encontrado la estrategia óptima de A 


Ay Az A 
sfm as 
O 
1424 


o sea que debemos en una cuarta parte de todos los casos escribir 
la cifra 4. en la mitad de los casos, la 2 y en la cuarta parte 
restante, la 3. 

Conociendo el valor del juego v= $5 se puede encontrar, con 
los métodos ya conocidos, la estrategia óptima del adversario 


di E B, .S 

4 9 93 
Para eso utilicemos dos cualesquiera de nyestras estrategias “úti- 
les” (por ejemplo Az y Ay) y escribamos las ecuaciones: 


21+9%=5 
9 +11 q2q1)=5 


de donde q =43 =: da => La estrategia óptima del adver- 


sario será la misma que la nuestra: 
. [Bi Ba Bs 
Si= CERA 
424 

Volvamos ahora al juego inicial (todavia no reformado). Para 
ello sólo hace falta sustraer del vator del juego v=5 la magnitud 
L=S5, que se añadió a los elementos de la matriz. Obtendremos el 
valor del juego inicial vp =0. La deducción consiste en que las 
estrategias óptimas de las dos partes aseguran una ganancia media 
igua) a cero; el juego es cn la misma medida ventajoso o desventajoso 
para las dos partes. 

Ejemplo 2. El club deportivo A dispone de tres variantes de 
composición de su equipo A;, Az y Az. El club B, también de tres 
variantes B,, Bz y Bj. Al hacer la solicitud para la participación 
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en un campeonato ninguno de los clubes conoce la alineación que 
elegirá el contrario. La probabilidad de la victoría del club A con 
diferentes variantes de composición de su equipo es más o menos 
conocida por la experiencia de los encuentros anteriores. Esto se 
expresa en la matriz 


Ba 6] 
02 | 04 
0.5 0, 

0.7 0,3 


Hay que encontrar la frecuencia con la cual los clubes deben 
presentar cada una de las alineaciones en los encuentros mutuos 
para conseguir el promedio máximo del número de victorias. 
Resolución. El valor inferior del juego es 0,4; el superior, 0,6; 
buscamos la solución en la región de las estrategias mixtas. Para 
no tener decimales multiplicamos todos los elementos de la matriz 
por 10; entonces el valor del juego aumentará en 10 vecos y la 
solución no cambiará. Obtendremos así la matriz siguiente: 


8 2 4 
As 4 á 6 
A 1 7 3) 


Las condiciones (5.5) tomarán la form: 


SE + dE + Es 2 
LE + SE + Mm 2 la (5.10) 
+ 64 E dm la 

y la condición del minimo 
9 =E1 +E2 + E =mín. 


Comprobamos si son “útiles” las tres estrategias del adversario. 
En calidad de hipótesis al principio supondremos que las variables 
ficticias 2,, zz, 2, Son iguales a cero. Para comprobarlo, resolveremos 
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las ecuaciones (5.10) con relación a Er, En, Es: 


== )0,2 q 6 e 

A EE de 

E a Ms q 

d ES 6 * E pa E an 
8 3 

5= a+ m6+ 5%— de 


de donde 
1360 =30 + 132, + 182, — Slzy. (5.12) 


La fórmula (5.12) muestra que el aumento de las variables z, y zz con 
relación a su supuesto valor cero solamente puede hacer aumentar 
a 4, mientras que el aumento de z, puede hacer disminuir a b, 
No obstante, hay que realizar con prudencia el aumento de 23 
para que las magnitudes Ey, Ez. Ey, que dependen de z,, no se hagan 
negativas. Por eso pondremos cn cl segundo miembro de las 
igualdados (5.11) las magnitudes z, y zz igual a cero y aumentaremos 
la magnitud z, hasta el límite admisible (hasta que alguna de las 
magnitudes Es, Es, Ey se convierta en cero). En la segunda 
igualdad (5.11) observamos que con el aumento de z, la magnitud 
Ez “está exenta de peligro”, con eso ella solamente aumentará. 
En lo que se reficre a las magnitudes E, y Ez, aqui es admisible el 
aumento de 24 sólo hasta cierto límite. La magnitud $, se convierte 


10 s 
en cero con za = 335 la magnitud Ey se convierte en cero antes, 


ya con z3=-F. En consecuencia, dando a za su valor máximo 


admisible 2, =-L, nosotros haremos que la magnitud E, sea igual 
a cero. ha 
Para comprobar si la función Y se hace mínima con z,=0, 
2, =0, E, = 0, expresaremos las otras variables (las no iguales a cero) 
por medio de z,, z», Es las que suponemos igual a cero. 
Resolviendo las ecuaciones (5.10) con relación a E ,, Ez y z3 obten- 
dremos: 


1 5 4 3 
339 32+30 
E A 
E ==37 ES de 
136 
atra es 
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de donde 

320 =7+ 32, + 42, + És (5.13) 
De la fórmula (5.13) se deduce que cualquier aumento de las magni- 
tudes z,. zz, É3 sobre sus supuestos valores cero solamente puede 


conducir a un aumento de la función D. En consecuencia, se ha 
encontrado la solución del juego; ésta se determina con los valores 


a=za=t=0, 
de ahí 
E. He ql 
Esp A a 
Colocándolos en ta fórmula (5.13) encontraremos el valor del juego v: 
20=7=32; y. 
v 7 


Nuestra estrategia óptima será: 


Las estrategias “útiles” (las composiciones A, y A2) deben emplearse 


con las frecuencias + y 
nunca. 

En el caso general, para encontrar la estrategia óptima del 
adversario se puede proceder así: cambiar por el contrario el signo 
de la ganancia, añadir a los elementos de la matriz la magnitud 
constante L para hacerlos no negativos, y resolver el problema 
para cl adversario lo mismo que to hemos resuelto para nosotros. 
No obstante, el hecho de que ya conozcamos el valor del juego v en 
cierta medida simplifica la tarea. Además, en este caso concreto, el 
problema tiene otra simplificación complementaria puesto que en su 
solución participan sólo dos estrategias “útiles” del adversario, la 
B, y la B,, ya que la magnitud 2, no es igual a cero y entonces con la 
estrategía By no se alcanza cl valor del juego. Eligiendo cualquier 
estrategia “útil” del jugador A, por ejemplo A. se pueden encontrar 
las frecuencias q, y q2. Para ello anotaremos la ecuación 


A 


; la composición Ay no debe usarse 


s7 


de donde 
4 
4 -3, a=>3; 


la estrategia óptima del adversario será: 


B, B2 

S5= 

Ls a 
TT 


o sea que el adversario no debe emplear la composición Bj y las com- 
des IA. 
posiciones B, y B, se deben emplear con tas frecuencias 73 
Volviendo a la matriz inicial determinaremos el valor rcal del 
juego 


vo =2:10=0451, 
Eso quiere decir que si el número de encuentros cs grande, 


el número de victorias del club A será el 0,457 de todos los 
encuentros. 


$ 6. MÉTODOS APROXIMADOS 
DE RESOLUCIÓN DE JUEGOS 


En los problemas prácticos frecuentemente no hay necesidad de 
encontrar una solución exacta del juego; es suficiente encontrar 
una solución aproximada que dé una ganancia media cercana al 
valor del juego. Un análisis sencillo de la matriz y la determinación 
del valor inferior (a) y superior (f) del juego pueden dar un cono- 
cimiento aproximado del valor del juego v. Si a y B son cercanos, 
no hay necesidad práctica de realizar la búsqueda de una solución 
exacta, será suficiente elegir las estrategias min-máx puras. Cuando 
a y B no sean cercanos se puede obtener una solución admisible 
para la práctica con ayuda de los métodos numéricos de resolución 
de juegos. De éstos examinaremos brevemente el método de 
iteraciones. 


z= SE 


La idea del método de iteraciones se reduce a lo siguiente: 
se juega a un “experimento mental” en el cual los adversarios A y B 
emplean uno contra otro sus estrategias. El experimento consta 
de una sucesión de juegos elementales, cada uno de los cuales tiene 
su matriz del juego dado. Se comienza con que nosotros (el jugador 4) 
elegimos en forma arbitraria una de nuestras estrategias, por ejemplo 
la A;. El adversario contesta con su estrategia B, menos ventajosa 
para nosotros, o sca que lleva al minimo la ganancia de Ja estrategia 
Aj. A esta jugada contestamos con nuestra estrategia A, que dé la 
ganancia media máxima al emplear el adversario la estrategia By. 
De nuevo le conduce el turno al adversario. El responde a nuestras 
dos jugadas A, y Ai con la estrategia que nos dé la menor ganancia 
media con nuestras dos estrategias (la A; y la Ay), ete. En cada paso del 
proceso iterativo cada jugador responde a cualquier jugada del otro 
jugador con strategia que sea óptima con relación a todas las 
jugadas anteriores del adversario, examinadas como cierta estrategia 
mixta en la que las estrategias puras están representadas en las pro- 
porciones correspondientes a la frecuencia de su empleo. 

Este procedimiento, podriamos decir, es una especie de modelo 
real de “aprendizaje” de los jugadores en el cual cada uno de ellos 
en el experimento estudia el posible modo de conducta del adversario 
y procura responderle de la forma más ventajosa para sí mismo. 

Si esta imitación del proceso de aprendizaje se prolonga un 
tiempo suficientemente largo, la ganancia media correspondiente a un 
par de jugadas (a un juego clemental) tenderá a igualarse al valor del 
juego y las frecuencias Py, -. Pm5 41 «» Ya Con las que se encuen- 
tran las estrategias de los jugadores en esta competición se acercará 
a las frecuencias que determinan la estrategia óptima. Los cálculos 
muestran que la convergencia del método es muy lenta; sin embargo, 
esto no es un obstáculo para las veloces máquinas de com=- 
putación, 

Tlustremos el empleo del método iterativo en el caso del juego 
de 3 x 3, resuelto en el ejemplo 2 del párrafo anterior. 

El juego se da con la matriz: 
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Tabla 6.1 


3 


Sa 


23l2ls Yislal 


2A2NVAL US 


En la tabla 6.1 se presentan los primeros 18 pasos del proceso 
iterativo. En la primera columna aparece el número de orden 
del juego elemental (del par de jugadas) n; en la segunda, el número 
í de la estrategia elegida por el jugador A; en las tres siguientes, 
“la ganancia acumulada” en los primeros » juegos con las estrategias 
B,, B,, B, del adversario. De estos valores, el menor está subrayado. 
En las columnas siguientes se encuentran el número ¡ de Ja estrategia 
elegida por el adversario y correspondientemente la ganancia acumu- 
lada cn n juegos con las estrategias A;, Az, Ay; entre estos valores, 
los mayores están señalados con una rayita por encima. Los valores 
señalados determinan la elección de la estrategia con la que 
contestará el otro jugador. En las columnas restantes se indica 
sucesivamente: la ganancia media mínima v que es igual a la ganancia 
mínima acumulada dividida por la cantidad de juegos n; Ja ganancia 
media máxima Y quees igual a la ganancia máxima acumulada dividida 
Y+Y 

2 


por n y la media aritmética de estas dos v* = - Al aumen- 
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tar n, las tres magnitudes w, Y y v* se van acercando al valor del 
juego v, pero la magnitud v*, como es natural, se acercará a él de una 
manera relativamente más rápida. 

* Como se deduce del ejemplo, la convergencia de las iteraciones 
es muy lenta, no obstante un pequeño cálculo como éste da posi- 
bilidad de encontrar los valores aproximados del valor del juego 
y revelar el prevalecimiento de las estrategias “útiles”. Al emplear 
las máquinas computadoras el valor del método aumenta considera- 
blemente, 

La ventaja del método iteracional de resolución de juegos 
está en que la cantidad y la complejidad de los cálculos crecen 
relativamente poco al aumentar el número de estrategias m y m. 


$ 7. MÉTODOS 
DE RESOLUCIÓN 
DE CIERTOS JUEGOS INFINITOS 


Juego infinito se denomina a un juego en el que por Jo menos 
uno de los adversarios tiene una cantidad infinita de estrategias. 
Los métodos generales de resolución de tales juegos están todavía 
poco elaborados. Sin embargo, para la práctica pueden scr de interés 
casos particulares que tienen una solución relativamente sencilla. 

Veamos el juego de dos adversarios A y B cn el cual cada 
uno de ellos tiene una cantidad infinita (incontable) de estrategias; 
estas estrategias para cl jugador A corresponden a diferentes valores 
del parámetro x que cambia constantemente y para el B, del 
parámetro y. En el caso dado, en lugar de la matriz [|a,,!), el 
juego está determinado por cierta función a (x, y) de dos argumen- 
tos que varían constantemente, a la que llamaremos función de la 
ganancia (observaremos que la propia función a (x, y) no tiene 
que ser obligatoriamente continua. La función de la ganancia a(x, y) 
puede representarse gcométricamente como una cierta superficie que 
se encuentra sobre la región de los cambios de los argumentos 
(x, y) (véase la fig. 7.1). 

El análisis de la función de la ganancia a(x, y) se realiza en 
forma similar al análisis de la matriz de pagos. Primero se encuentra 
el valor inferior del juego a; para ello se determina para cada x el 
mínimo de la función a(x, y) entre todas las y: 


mín a(x y); 
y 
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después se busca cl máximo de estos valores entre todas las x (el 
máx-mín): 
2 =máx mín a(x, y). 
ES? 
El valor superior del juego (el min-máx) se determina análogamente: 
B=mín máx a(x, y). 
yo 
Veamos el caso en el que a, = f. Como el valor del juego v siempre 
se encuentra entre a y f, su valor general será precisamente v. 


FIG. 7.3 


La igualdad a =P significa que la superficie a (x, y) tiene punto 
de silla, o sea un punto tal con las coordenadas Xy, Yo, €n el cual 
a(x, y) es al mismo tiempo el mínimo entre las y y el máximo entre 
las x (fig. 7.2). 

El valor de a(x, y) en este punto cs el valor del juego v: 


v =4(Xo)o). 


La existencia del punto de silla significa que este juego infinito 
tiene solución en el terreno de las estrategias puras; Xo, Yo son las 
estrategias óptimas puras de A y B. En el caso general cuando a 4 P 
el juego puede tener solución sólo en la región de estrategias mixtas 
(posiblemente no sólo la única). La estrategia mixta para los juegos 
infinitos será una cierta distribución de probabilidades para las 
estrategias x e y examinándolas como magnitudes aleatorias, Esta 
distribución puede ser continua y determinarse por las densidades 
S1(x) y fa (y); puede ser discreta en cuyo caso la estrategia óptima 
constará de un conjunto de estrategias puras aisladas que se eligen con 
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determinadas probabilidades diferentes de cero. Para cl caso en el 
que el juego infinito no tiene punto de silla se puede dar una clara 
interpretación geométrica del valor inferior y superior del juego. 
Veamos un juego infinito con la función de la ganancia a(x, y) y con 
las estrategias x, y que cubren en forma continua los segmentos de los 
ejes (x1, X2) y (Y1» Y2). Para determinar el valor inferior del juego a hay 
que “mirar” la superficie a(x, y) desde el eje y o sea proyectarla 
en el plano x0a (fig. 7.3). Obtendremos cierta figura limitada a los 


FIG. 7,3 


lados por las rectas x= x, y x= xz; y arriba y abajo, por las curvas 
K, y K, Es evidente que el valor inferior a: del juego no es más 
que la ordenada máxima de la curva K,. Análogamentc, para encontrar 
el valor superior del juego P habrá que “mirar” la superficie a (x, ») 
desde cl eje Ox (proyectar la superficie en el plano yOa) y encontrar la 
ordenada mínima de la proyección del limite superior K, (fig. 7.4). 

Examinemos dos ejemplos clementales de juegos infinitos. 

Ejemplo 1. Los jugadores A y B tienen cada uno una innumerable 
cantidad de posibles estrategias x e y, además 


0<x<t; 0<y<l 
La función de la ganancia tiene la expresión: 


a(x »=(x- y? 
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Hay que encontrar la solución del juego. 

Resolución, La superficie a(x, y) es un cilindro parabólico 
(fig. 5) y no tiene punto de silla, Determinemos el valor inferior 
del juego; es. cvidente que para todas las x mín a(x, y)=0; de 
donde 

a=máx mín a(x, y)=0. 
e a 


Determinemos el valor superior del juego. Para ello, con una y fija 


debemos encontrar 


máx (x — y. 


Enel caso dado, el máximo siempre se alcanza en el límite del intervalo 
(con x =0ó x = 1) o sea que cs igual a la mayor de las magnitudes 
Y? 6 (1 — y?). Construiremos los gráficos de estas funciones (fig, 7.6), 
es decir, la proyección de la superficie a1x, y) en el plano yOa. 
En la fig. 7.6 se muestra la función máx (x — y)? con línea gruesa, 


Es evidente que su valor mínimo se logra con + y es igual 


a <. En consecuncia, el valor superior del juego será P =+ 


En este caso, el valor superior del juego coincide con el valor del 
juego v. Efectivamente, el jugador A puede emplear la estrategia 


0 1 
mixta S,= en la que los valores extremos x=0 y x= 1 


Ls 
2 


Sin 
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participan con iguales frecuencias; entonces la ganancia media del 
jugador A con cualquier estrategia y del jugador B será igual a: 


Leda 
ES 


Es fácil ver que esta magnitud con cualquier valor de y entre 0 y 4 


tendrá un valor no menor que + 
1 1 a Ale 
7 y+ A 
Así, con el empleo de csta estrategia mixta, el jugador A puede 
asegurarse una ganancia igual al valor superior del juego. Esta 
estrategia S, es óptima ya que el valor del juego no puede ser mayor 
que el valor superior: 


Sa= Si 


Queda por encontrar la estrategia óptima del jugador B, 

Es evidente que si el valor del juego v es igual al valor superior del 
juego f, la estrategia óptima del jugador B siempre será su estrategia 
pura mín-máx que asegura el valor superior del juego. En el caso dado 
tal estrategia es yo =”/,. En realidad con esta estrategia haga lo 


que haga el jugador A su ganancia no será mayor de. Eso se deduce 
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de Ja evidente desigualdad: 


A LN 
( -3) =x(x DSZ 


Ejemplo 2. La parte A (“nosotros”) dispara al avión B del 
enemigo. Para evadirse del ataque cl enemigo puede maniobrar 


FIG. 7.8 FIG. 7.9 


con cierta sobrecarga y, a la que él, según su voluntad, puede dar 
valores desde y =0 (movimiento rectilíneo) hasta y = Yma, (vuelo 
en circunferencia de curvatura máxima) Considcrarcmos QuE ya, €S 
la unidad de medida, o sea haremos mix = 1. 

En la lucha con el enemigo podemos emplear un aparato de 
precisión, basado en una u otra hipótesis del movimiento del objetivo 
durante el tiempo de vuclo del proyectil. La sobrecarga x en 
esta maniobra hipotética se puede suponer igual a cualquier valor 
entre 0 y l. 

Nuestra tarea es derribar al encmigo; la tarea del enemigo es 
permanecer incólume. La probabilidad de alcanzarle para los datos 
x e y se expresa aproximadamente con la fórmula 


afx y)= pete", 


donde y es la sobrecarga empleada por el enemigo; x, la sobrecarga 
que se tiene en cuenta en el aparato de precisión. 
Hay que determinar la estrategia óptima de las dos partes. 
Resolución. Es evidente que la solución del juego no cambiará 
si suponemos p=l1. La función de la ganancia a(x, y) se 
representa por la superficie que aparece en la fig. 7.7. Esta es una 
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superficic cilíndrica cuyas gencratrices son paralelas a la bisectriz 
del ángulo xOy de los ejes coordenados y la intersccción con un 
plano perpendicular a la generatriz es una curva del tipo de la curva 
normal de distribución. 

Empleando la interpretación geométrica del valor inferior y supe- 
rior del juego propuesta anteriormente, encontramos B = 1 (fig. 7.8) 


E 
ya=e * (e 79 


El juego no tiene punto de silla; se tiene que buscar la solución 
en el terreno de las estrategias mixtas. El problema en cierto grado 


O) 


y A E 


FIG. 7.10 


es análogo al problema del ejemplo anterior. En cfecto, cuando 
los valores de k son pequeños, la función e-kt:-»* se comporta apro- 
ximadamente como la función —(x— y)? y la solución del juego 
se obtendrá si se cambian los papeles de los jugadores A y B en la 
solución del cjemplo anterior. O sea, nuestra estrategia óptima 


será la estrategia pura x = + y la estrategia Óptima del adversario 


consistirá en el empleo de las estrategias extremas y=0 e p=1 
con las mismas frecuencias. Eso quiere decir que en todos los casos 
tenemos que emplear una mira calculada para una sobrecarga 


x= 4 y el enemigo no debe hacer en la mitad de los casos ninguna 
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maniobra y en la otra mitad debe realizar la máxima mani- 
obra posible. 

Es fácil mostrar que esta solución será justa para los valores 
k < 2, Efectivamente, la ganancia medía con la estrategia del adver- 
sario 


y con nuestra estrategia, x se expresa mediante la función 


alos ¡O! 
1 


la cual para los valores k < 2 tiene un máximo cuando x = Ze os 
igual al valor inferior del juego % En consecuencia, el empleo de la 
estrategia Sy le asegurará al enemigo una pérdida no mayor de a, 
de donde se ve que a, el valor inferior del juego, es también el valor 
del juego v. 

Al ser k > 2 la función «(x) tiene dos máximos (fig. 7.10) colo- 


z E $e 1 
cados simétricamente con relación a x=-7 en los puntos Xp 


y 1 — xo; además, el valor de xo depende de k. 


Evidentemente, con k=2xy =1=—x9= 7 al aumentar k los 


puntos Xp y | — xy se separan acercándose a los puntos extremos 
(0 y 1). Por lo tanto la solución del juego dependerá de k. Daremos 
un valor concreto a k, por ejemplo k = 3, y encontraremos la solución 
del jucgo; para ello calcularemos la abscisa xy máxima de la curva 
a(o. : 

Jgualando a cero la derivada de la función a(x) escribimos la 
ecuación para el cálculo de xo 


xe (1 — pena, 


Esta ecuación tiene tres raices: x => (en donde se llega al mínimo) 


y Xo, 1 — xo en donde se alcanzan los máximos. Resolviendo la 
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ecuación, en forma numérica encontramos aproximadamente 
Xo 0,07; 
1 — xo = 0,93, 


Demostremos que en el caso dado la solución del juego será 
el par de estrategias siguientes: 


PO 
S=(io 7) 
2 
01 

. 
Sa= Y y 
2 2 


Con nuestra estrategia Sí y la estrategia del adversario y, la ganancia 
media será 


a) + (- 0971 y ¿30093 ») 


Encontremos el mínimo de a, (y) con 0 < y < £, La función a, (y) 


es simétrica con relación a + y puede tener sólo uno o dos 
máximos; su mínimo, en todo caso, se alcanza en el punto medio 


del segmento (0, £), o bien en sus límites. Suponiendo y = 0 (o y = 1) 
calcularemos 


2100) = 01 (1) =P e-3007 4 0-3:039) = 0,530. 


Suponiendo que y => tendremos 


a E) =e-3:04% = 0,574, 
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que es mayor que a, (0); por lo tanto el valor del juego es no menor 


que ar (0): 
v>>3 lr ea 7 0,530. 


Ahora supongamos que el adversario emplea la estrategia Sh y noso- 
tros la estrategia x. Entonces la ganancia media será 


a (x)= + (es + pt 02 


Pero clegimos xp precisamente tal que con x=xp se consiga cl 
máximo de la expresión (7,2); en consecuencia, 


a (x)< le 33 4 (31-101) = 0,530, 


o sea que cl enemigo, al emplear la estrategia Sh puede impedir 
una pérdida mayor que 0,530; por lo tanto v= 0,530 es cl valor 
del juego y las estrategias Sí y S5 dan la solución. Esto quiere 
decir que debemos emplear con igual frecuencia punterías con 
x=0/07 y x=093 y el enemigo debe con igual frecuencia no 
maniobrar y maniobrar con la sobrecarga máxi 

Observaremos que la ganancia v = 0,530 es visiblemente mayor 
que el valor inferior del juego 


mE 
4 


=e $= e5=0472, 


lo que podemos asegurarnos empleando nuestra estrategia máx- 
mín xy =>. 


Uno de los procedimientos prácticos para resolver juegos infi- 
nitos es su aproximación a los finitos. Entonces convencionalmente 
se reúnen en una estrategia un grupo completo de posibles estrategias 
de cada jugador. De esta forma, por supuesto, sólo puede obtenerse 
una solución aproximada del juego, pero en la mayoría de los casos 
no es necesaria una solución exacta. 

No obstante, hay que tener en cuenta que al emplear este procedi» 
miento pueden aparecer soluciones en el terreno de las estrategias 
mixtas, incluso en aquellos casos en que es posible una solución del 
juego infinito inicial en estrategias puras, o sea cuando el juego 
infinito tiene punto de silla. Si después de la reducción de un juego 
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infinito a uno finito se obtiene una estrategia mixta cn la que 
participan sólo dos estrategias “útiles” vecinas, tendrá sentido hacer 
la prueba de emplear una estrategia pura intermedia entre cllas 
del juego infinito inicial. 

Para concluir, señalaremos que los juegos infinitos, a diferencia 
de los finitos, pueden también no tener solución. Veamos un 
ejemplo de un juego infinito sin solución. Dos jugadores dicen cada 
uno cualquier número entero. El que ha nombrado el número 
mayor recibe del otro 1 rublo, Si los dos han dicho cl mismo número, 
el juego termina empatado, Es evidente que este juego no puede 
tener solución, Sin embargo, existen clases de juegos infinitos 
para los cuales, a ciencia cierta, se sabe de antemano que existen 
soluciones. En particular, se puede demostrar que si en un juego 
infinito las posibles estrategias x e y de los jugadores A y B 
cubren eo forma continua cierto segmento y la función de la 
ganancia a (x, y) es continua, siempre existe la solución del juego 
(en estrategias puras o mixtas). 
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